5 points of a regular pentagon

  • Thread starter Thread starter Natasha1
  • Start date Start date
  • Tags Tags
    Points Regular
Click For Summary
SUMMARY

The discussion centers on determining the minimum number of lines required to connect all vertices of a regular pentagon and hexagon. For a regular pentagon, the optimal solution involves adding 3 Steiner points, resulting in a total of 8 lines. In contrast, for a regular hexagon, 4 Steiner points are necessary, leading to a total of 10 lines. This approach minimizes the distance between the vertices while ensuring all points are connected efficiently.

PREREQUISITES
  • Understanding of geometric concepts related to polygons
  • Familiarity with Steiner points in graph theory
  • Knowledge of minimum spanning trees
  • Basic principles of distance optimization in geometry
NEXT STEPS
  • Research the application of Steiner trees in network design
  • Explore geometric optimization techniques for polygons
  • Study the properties of regular polygons and their vertices
  • Learn about algorithms for finding minimum spanning trees
USEFUL FOR

Mathematicians, geometry enthusiasts, and anyone involved in optimization problems related to network design and geometric configurations.

Natasha1
Messages
494
Reaction score
9
Can anyone help me with this question please...

Five points form the vertices of a regular pentagon.

What is the shortest distance such that we can go from any of those five points to each of the four remaining points using the minimum amount of lines to join the points?

What about 6 points forming the vertices of a regular hexagon?



:cry:
 
Physics news on Phys.org
Well, your first trick is to determine the minimum amount of lines necessary to pass through each vertex, and it's not 5 (nor 6 for the hexagon).
 
daveb said:
Well, your first trick is to determine the minimum amount of lines necessary to pass through each vertex, and it's not 5 (nor 6 for the hexagon).

Do I need to add n-2 steiner points? i.e. 3 for the pentagon and 4 for the hexagon
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 2 ·
Replies
2
Views
12K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K