W tym grafie nie istnieje cykl zawierający wszystkie wierzchołki, ale dla każdego wierzchołka v można znalexć taki cykl, który zawiera wszystkie wierzchołki grafu oprócz v. Na rysunku podano przykład takiego cyklu.


Wszystkie prawa zastrzeżone © 2000 Wydział Matematyki i Nauk Informacyjnych Politechniki Warszawskiej