# Quiz: Minimum Spanning Trees

Reinforce your knowledge of minimum spanning trees and their applications in problem-solving.

1

What is the cycle property of minimum spanning trees for a connected graph $G$ with weighted edges?

A)

The minimum spanning tree of $G$ includes the maximum-weight edge in any cycle.

B)

The cycle property of minimum spanning trees does not apply to connected graphs with weighted edges.

C)

The minimum spanning tree of $G$ excludes the minimum-weight edge in any cycle.

D)

The minimum spanning tree of $G$ excludes the maximum-weight edge in any cycle.

Question 1 of 50 attempted

Create a free account to access the full course.

By signing up, you agree to Educative's Terms of Service and Privacy Policy