let G be _Graph; :: thesis: ( G is loopless iff G is GraphUnion of G .allTrees() )
hereby :: thesis: ( G is GraphUnion of G .allTrees() implies G is loopless ) end;
assume G is GraphUnion of G .allTrees() ; :: thesis: G is loopless
hence G is loopless ; :: thesis: verum