0 Daumen
658 Aufrufe

Wobei G der Name des Graphens ist und n die Anzahl an Knoten (edges) des Graphens. Ich bin auf (n-1) gekommen, diese Überlegung kommt mir jedoch etwas einfach vor.

Avatar von

1 Antwort

0 Daumen

Nimm mal n = 6 Knoten und verbinde diese zu zwei Dreiecken. Dann hast du n = 6 Kanten aber trotzdem nichts zusammenhängendes. Meinst du das in der Art?

Avatar von 488 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community