(1,2) : Added to MST.
(1,1) : Self-loop.
(2,3) : Added to MST.
(1,3) : Not added to MST due to a cycle.
(2,6) : Added to MST.
(6,5) : Added to MST.
(5,-4): Invalid node ID.
(3,4) : Added to MST.
(5,7) : Added to MST.
Program Terminated!
 
MST Found

The Edges of MST are:
(5,7) 10
(3,4) 9
(6,5) 7
(2,6) 5
(2,3) 3
(1,2) 1
 
Total Weight = 35