Ich muss zeigen, dass ein Graph G zusammenhängend ist.

Es sei G ein Graph mit n Knoten und q Kanten. Ich soll zeigen, dass G zusammenhängend ist, wenn $$ q\quad >\quad \left( \begin{matrix} n-1 \\ 2 \end{matrix} \right)  $$ ist.

Ich bin für jeden Gedanken zu einem Lösungsvorschlag dankbar!