Answer to Question #238 in Geometry for Tony

Question #238
On the plane there are several points, all the pairwise distance between them are different. Each of these points connect with the nearest. Can this set be a closed broken line?
1
Expert's answer
2010-06-03T15:30:38-0400
Suppose that we have closed polygon. Let AB be the largest element of the broken line, AC and BD be an adjacent links. Then AC < AB, i.e. B is not the closest to the point A, and BD < AB, i.e. A is not the closest to the point B. Hence the points A and B cannot be connected. A contradiction occurs.

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
APPROVED BY CLIENTS