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