True. A tree has exactly one path between any two vertices. For , that path between the endpoints of , together with , is a fundamental cycle. Every cycle in must contain , since itself is acyclic; deleting from such a cycle leaves that same unique path. Therefore the cycle is unique. Minimality of the spanning tree's weight is not needed for this assertion.
True. Delete ; the resulting two connected components define a cut of a graph. If a crossing edge had , the exchange would be a spanning tree of smaller total weight, contradicting the minimum spanning tree assumption. Thus is a light edge crossing a cut for this fundamental cut. It need not be uniquely light.

Articles by others on the same topic (0)

There are currently no matching articles.