Vidyalelo
Data Structure · Q130

Graph Algorithms (DFS, BFS, Dijkstras, etc)

Programming · Data Structure · question 130

Q130

Which of the following is false in the case of a spanning tree of a graph G?

A.
It is tree that spans G
B.
It is a subgraph of the G
C.
It includes every vertex of the G
D.
It can be either cyclic or acyclic
Answer

Answer: Option D

Solution

Answer: Option D
No explanation is given for this question Let's Discuss on Board