Dazu hab ich eine Frage:
Sind doppelte Kanten erlaubt? (Sprich, du hast zB 2 Kanten zwischen v1 und v3).
Wenn ja, funktioniert das sowieso, egal wieviel du von was hast.
Wenn nicht:
bei v3 sollen 8 Kanten eingehen - Sprich von jedem anderen Knoten jeweils eine (weil es ja 9 knoten gibt und man in der regel keine kante zum eigenen knoten haben sollte).
Da jedoch von v2 keine Kante weggehen darf, ist alleine an dem Punkt schon gezeigt, wieso das niemals funktionieren kann
Student, Punkte: 1.12K
Bei der Aufgabe geht es ja nicht um einen allgemeinen Beweis, sondern quasi um die Widerlegung, dass dieser Graph so möglich ist
─ julianb 17.06.2020 um 11:24
Stimmt! Das habe ich noch gar nicht gesehen. Würde das quasi als Beweis schon reichen?
─ lisa711 17.06.2020 um 10:37