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.
Articles by others on the same topic
There are currently no matching articles.