Graphentheorie - Graph mit 6 Knoten und Grad 3

Neue Frage »

Der_Apfel Auf diesen Beitrag antworten »
Graphentheorie - Graph mit 6 Knoten und Grad 3
Guten Abend,

warum kann es aus graphentheoretischer Sicht keinen Graphen mit 6 Knoten geben, wobei jeder Knoten den Grad 3 hat?

Der Satz, dass die Anzahl der Knoten mit ungeradem Knotengrad gerade sein muss, greift hier ja nicht mehr...

Ich kann auch schlecht überprüfen, ob:

(wobei die Menge aller Kanten und der Knotengrad ist) da ich nicht weis, wie viele Kanten es gibt.
Huggy Auf diesen Beitrag antworten »
RE: Graphentheorie - Graph mit 6 Knoten und Grad 3
Zitat:
Original von Der_Apfel
warum kann es aus graphentheoretischer Sicht keinen Graphen mit 6 Knoten geben, wobei jeder Knoten den Grad 3 hat?

???

[attach]44726[/attach]
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »