Graph TheoryEasyTrees
Trees · Easy problem
A network connects vertices through with cables (a -cycle) plus one extra cable . What is this network's circuit rank — the fewest cables that must be removed to leave a spanning tree?
A network connects vertices through with cables (a -cycle) plus one extra cable . What is this network's circuit rank — the fewest cables that must be removed to leave a spanning tree?