A minimal spanning tree of G is a spanning tree with the minimum ____.
A) path
B) cycle
C) weight
D) height

Name: A minimal spanning tree of G is a spanning tree with the minimum ____. A) path B) cycle C) weight D) height
Brand: Quizplus
Rating: 4.8 (45 reviews)

Question

Quizplus · Accepted Answer

A minimal spanning tree is defined as a spanning tree that has the minimum sum of edge weights. Therefore, the correct choice is C, weight. Path and cycle do not accurately describe the concept of a minimal spanning tree, and height is not relevant to spanning trees.

A Minimal Spanning Tree of G Is a Spanning Tree