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

Aus Wikiversity
Zur Navigation springen Zur Suche springen



Übungsaufgaben

Aufgabe

  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.


Aufgabe *

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


Aufgabe *

Bestimme die Anzahl der geschlossenen Eulerzüge in einem Rundgang.


Aufgabe

Butterfly graph.svg

Bestimme die Anzahl der geschlossenen Eulerzüge im Schmetterlingsgraphen.


Aufgabe *

HausVomNikolaus.png

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




Aufgaben zum Abgeben

Aufgabe (3 Punkte)

GroupDiagramMiniC3x2.svg

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



<< | Kurs:Diskrete Mathematik (Osnabrück 2020) | >>

PDF-Version dieses Arbeitsblattes

Zur Vorlesung (PDF)