Question 2.15

15. When the sorted-edges method and nearest-neighbor method are applied to a complete graph on seven vertices with nonnegative weights,

  1. both methods always give different answers.
  2. both methods always give the same answer but that answer may not be optimal.
  3. neither method may give an optimal answer.

15.

c