Let G be a weighted graph, a minimum (minimal) spanning tree of G is a spanning tree with the ____.
A) maximum weight
B) minimum weight
C) maximum height
D) minimum height

Name: Let G be a weighted graph, a minimum (minimal) spanning tree of G is a spanning tree with the ____. A) maximum weight B) minimum weight C) maximum height D) minimum height
Brand: Quizplus
Rating: 4.9 (37 reviews)

Question

Quizplus · Accepted Answer

A minimum spanning tree of a weighted graph is a spanning tree that has the minimum weight compared to all other spanning trees of the graph.

Let G Be a Weighted Graph, a Minimum (Minimal) Spanning