Zum Inhalt springen

Graph/Hamiltonsch und Euler/Jede Kombination/Aufgabe

Aus Wikiversity

Man gebe ein Beispiel für einen zyklischen zusammenhängenden Graphen G, der die folgenden Eigenschaften erfüllt.

  1. G ist hamiltonsch und eulersch.
  2. G ist hamiltonsch und nicht eulersch.
  3. G ist nicht hamiltonsch und eulersch.
  4. G ist weder hamiltonsch noch eulersch.