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

• It is tree that spans G
• It is a subgraph of the G
• It includes every vertex of the G
• It can be either cyclic or acyclic

Submit