engineering recuitment UKPSC Polytechnic Lecturer Mock Test 2024 Algorithms Graphs/Spanning Tree and Shortest Paths Spanning Tree
If a connected graph G does not contain any vertex whose removal disconnects the rest of the graph, then G is called;
1
Diagraph
2
Separable graph
3
Biconnected graph
4
Forest