Math Help Forum

Math Help Forum (http://www.mathhelpforum.com/math-help/)
-   Geometry (http://www.mathhelpforum.com/math-help/geometry/)
-   -   Vertices of a square?! (http://www.mathhelpforum.com/math-help/geometry/2558-vertices-square.html)

Natasha1 April 12th, 2006 12:23 PM

Vertices of a square?!
 
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...

rgep April 13th, 2006 12:41 AM

This is the Euclidean Steiner tree problem and there is a large research literature on it: see, for example, the Wikipedia article.

In general the shortest network is created by adding new vertices (Steiner points) and at these new points the network will have three edges meeting at 120 degree angles.

For a square it looks like
Code:

X---------X
|\      /|
| \    /  |
|  o--o  |
| /    \  |
|/      \|
X---------X


Natasha1 April 13th, 2006 02:38 AM

rgep you are a real star! Thanks :-)

Nat


All times are GMT -7. The time now is 04:19 AM.

Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2010, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum