MathCastle
Graph TheoryEasyTrees

Trees · Easy problem

A network connects vertices 11 through 66 with cables 12,23,34,45,56,6112, 23, 34, 45, 56, 61 (a 66-cycle) plus one extra cable 2525. What is this network's circuit rank — the fewest cables that must be removed to leave a spanning tree?