| Autor |
Beitrag |
    
Bärbel
| | Veröffentlicht am Montag, den 27. November, 2000 - 09:22: | 
|
Gibt es einen Graphen mit 7 Knoten,die alle den Grad 3 haben? |
Matroid (Matroid)
| | Veröffentlicht am Montag, den 27. November, 2000 - 20:29: |
|
Hi Bärbel,
die Antwort ist NEIN, denn 7*3 ist ungerade und in
einem Graphen ist die Summe der Grade der Knoten gleich 2-mal die Anzahl der Kanten, also eine grade Zahl.
Gruß
Matroid |
|
