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

🎲 Try a Random Question  |  Total Questions in Quiz: 99  |  🧠 Study this quiz with Flashcards
This question is part of a full practice quiz:
Data Structures Fundamentals Test — practice the complete quiz, review flashcards, or try a random 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?