let G be _Graph; :: thesis: ( G is connected iff the_Vertices_of (G .allSpanningTrees()) = {(the_Vertices_of G)} )
hereby :: thesis: ( the_Vertices_of (G .allSpanningTrees()) = {(the_Vertices_of G)} implies G is connected ) end;
assume the_Vertices_of (G .allSpanningTrees()) = {(the_Vertices_of G)} ; :: thesis: G is connected
hence G is connected ; :: thesis: verum