Kizspy | Question: 81 (Choose 1 answer)
Which of the following statements are correct?
(i)If a simple graph is connected, then it has a spanning tree.
(ii) If a simple graph is not connected, then it does not have a spanning tree.
(iii) If a simple graph does not have a spanning tree, then it is not connected.
A. Only (i)
B. Only (ii)
C. Only (iii)
D. None of them.
E. All of (i), (ii) and (iii)
