Graphentheorie mindestens 2 Ecken ungeraden Grades

Neue Frage »

jni97 Auf diesen Beitrag antworten »
Graphentheorie mindestens 2 Ecken ungeraden Grades
Meine Frage:
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?
Neue Frage »
Antworten »



Verwandte Themen

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