If the vertices of a square represent four townships and are all connected by a system of roads.

To keep costs to a minimum, what is the ideal arrangement of roads?

What insights are gained from the above to find similar cost effective systems of roadways for 5 and 6 towns i.e. those represented by the vertices of a regular pentagon and hexagon respectively.

Please help...