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) 

+ Answer
+ Report
Total Preview: 1074

Copyright © 2024. Powered by Intellect Software Ltd