(Solved): Question 4 (Mandatory) (1 point) When the sorted-edges method and nearest-neighbor method are appli ...

Question 4 (Mandatory) (1 point) When the sorted-edges method and nearest-neighbor method are applied to a complete graph on seven vertices with non-negative weights a) Both methods always give the same optimal solution. b) Both methods always give the same answer but that answer may not be optimal. c) Neither method may give an optimal answer.