Cykl w grafie $G$ to droga w tym grafie, która kończy się w tym samym wierzchołku, w którym się zaczęła.

??? Czy w poniższym grafie istnieje cykl zawierający wszystkie jego wierzchołki? A może istnieje cykl, zawierający wszystkie wierzchołki oprócz jednego?

---

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