Question:In a graph G, F is a spanning forest of G if (i)F is a subgraph of G containing all the nodes of G (ii)F is an order forest containing trees T1,T2,...Tn (iii)Ti contains all the nodes that are reachable in G from the root Ti and are contained in Tj for some j<i.. Which of the above conditions is/are true?
A (i),(ii)
B (ii),(iii)
C (i),(iii)
D (i),(ii) and (iii)
+ AnswerA
+ Report