0 Daumen
850 Aufrufe

es musste dieser Satz bewiesen werden.

1. Wenn ein Graph zusammenhängend ist und alle Knoten sind entweder grade oder ungerade, dann besitzt sein Kantengraph einen Eulertour. (Mit direktem Beweis).

Danke.

Avatar von
Made by a lovely Community