Sei G (V, E) ein ungerichteter Graph. Zeigen Sie die Äquivalenz der folgenden beiden Aussagen:

Question

Frage steht oben.

1) G ist zusammenhängend

2) Für alle V' c V mit V' ungleich der leeren Menge, V' ungleich V gibt es einen Knoten u' ∈ V' und einen Knoten u ∈ V\ V' mit {u, u'} ∈ E