Graph TheoryMediumTrees
Trees · Medium problem
A graph has vertices and these cables: a triangle ; a path ; and another triangle . What is the minimum TOTAL number of cables (additions plus removals) needed to turn this graph into a spanning tree of all vertices?