Ich glaube, du verstehst das Lemma falsch. Es besagt, dass die Anzahl der Kanten doppelt so groß ist wie die Summe der Grade aller Knoten. Dabei werden bei gerichteten Graphen Hin- und Weggrade zusammen gezählt. Aus deinem Beispiel ergibt sich als Summe der Grade also 4, was das Doppelte der vorhandenen 2 Kanten ist.
Selbstständig, Punkte: 30.55K
Danke für deine Antwort :) ─ infomarvin 23.12.2020 um 17:25