Teaching BPSC 4.0 बिहार उच्च माध्यमिक शिक्षक भर्ती (PGT) Mock Test Algorithms Graphs/Spanning Tree and Shortest Paths Spanning Tree
Choose an invalid property of a minimum spanning tree T, extracted from a connected graph G of n vertices
1
T has n-1 edges
2
T has n/2 edges
3
T is connected
4
More than one of the above
5
None of the above