I couldn't find such a proof in the web or in the forum. I managed to prove the -> direction, but am stuck on the <- direction.
2026-05-15 11:26:00.1778844360
Prove that undirected graph G is connected if and only if it isn't a disjoint union of 2 graphs
115 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
Instead of proving the reverse direction you can prove the negation of the forward direction:
This is trivial, since if $G$ is not connected it has more than one connected component, and the task reduces to splitting those connected components into two non-empty sets.
Together with the plain forward implication this is enough to conclude the given if-and-only-if relation.