Graph/Hamiltonsch und Euler/Aufgabe

Aus Wikiversity
  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.