Multiple choice

Which of the following data structures is the one in which a subgraph of G includes all the vertices of G and is also a tree?

  1. Spanning forest

  2. Spanning tree

  3. Adjacency matrix

  4. Complete binary tree

  5. Queue
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

This data structure is the one in which a subgraph of G includes all the vertices of G and is also a tree.

Keep practicing — related questions