Es ist zu zeigen, das ein ungerichteter Graph G=(V,E) einen Eulerweg besitzt, wenn zwei oder keiner seiner Knoten einen ungeraden Grad besitzt.
Ich habe keine Ahnung, wie ich diese Aufgabe lösen soll.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos