Graphentheorie mindestens 2 Ecken ungeraden Grades |
12.12.2017, 19:50 | jni97 | Auf diesen Beitrag antworten » |
Graphentheorie mindestens 2 Ecken ungeraden Grades Hallo, folgende Aufgabe bereitet mir Schwierigkeiten: In einem schlingenfreien Graphen kann man wie folgt einen Weg konstruieren: Man startet in einer beliebigen Ecke und geht von da aus über eine Kante weiter. Wenn an dieser Ecke eine nicht verbrauchte Kante vorhanden ist, wählt man eine solche und geht darauf weiter. Usw. Man zeige: Wenn man in einer Ecke ungeraden Grades startet, endet man auch in einer Ecke ungeraden Grades. Meine Ideen: Ich weiß zwar wie ich das beweisen könnte, allerdings müsste ich vorher beweisen, dass wenn die Startecke ungeraden Grades ist, gibt es eine weitere Ecke mit ungeraden Grad... Wie kann ich diese Aussage beweisen? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|