Problem 5 Emst Suppose S Finite Set Points Plane Think Points Vertices Every Pair Points A Q37043873

Problem 5. EMST. Suppose S is a finite set of points in the plane. Think of the points as vertices. Between every pair of points, add an edge whose weight equals the Euclidean distance between its two endpoints. The Euclidean MST (EMST) of S is the minimum weight spanning tree using these edges. Suppose e is an edge of the EMST, connecting points p,q E S. Draw the circle with diameter e.

OR

 

OR