Kurs:Diskrete Mathematik (Osnabrück 2020)/Arbeitsblatt 23/kontrolle



Übungsaufgaben

  1. Man gebe ein Beispiel für einen zusammenhängenden Graphen, der nicht hamiltonsch und eulersch ist.
  2. Man gebe ein Beispiel für einen zusammenhängenden Graphen, der hamiltonsch und nicht eulersch ist.



Zeige, dass der vollständige Graph nicht eulersch ist.





Bestimme die Anzahl der geschlossenen Eulerzüge im Schmetterlingsgraphen.



Zeige, dass es im Haus vom Nikolaus einen offenen, aber keinen geschlossenen eulerschen Kantenzug gibt.




Aufgaben zum Abgeben

Bestimme die Anzahl der geschlossenen Eulerzüge im abgebildeten Graphen.