CodeCookbook
All topics
Spanning Trees
1 of 8 · 0/— correct
Shuffle
Reset
multiple choice
easy
What is a minimum spanning tree (MST)?
A subgraph that connects all vertices with minimum total edge weight and no cycles
The shortest path tree from a single source
A tree with the minimum number of nodes
A balanced binary tree of graph vertices
← Previous
Next