A minimum spanning tree is a spanning tree where the sum of the weights of the edges is ____________ to the sum of the weights for any other spanning tree for the same graph.
A) Less than or equal
B) Greater than or equal
C) Equal
D) None of the above

Question

Quizplus · Accepted Answer

A minimum spanning tree is defined as a spanning tree with the smallest possible total edge weight compared to all other spanning trees of the same graph.

A Minimum Spanning Tree Is a Spanning Tree Where the Sum