Lekcja 28 – Droga i cykl Hamiltona

Na tej Lekcji przerabiam grafy hamiltonowskie (czyli drogi i cykle Hamiltona).

Przed rozpoczęciem powinieneś powtórzyć:

• Lekcja 22 – Wprowadzenie do grafów. Podstawowe pojęcia.
• Lekcja 24 – Izomorfizm i typy grafów
• Lekcja 26 – Droga i cykl Eulera

Video trwa około 1 godzinę. Lekcja składa się z:

• Video (AVI, 64 minut)
• Kartek ze wzorami
• Zadania Domowego wraz z Odpowiedziami (PDF, 10 pytań testowych i 14 przykładów do rozwiązania)
• Materiałów na Forum dotyczących tej Lekcji

---

Video

• droga Hamiltona
• cykl Hamiltona i grafy hamiltonowskie
• warunek wystarczający 1 na to, aby graf był grafem hamiltonowskim
• warunek wystarczający 2 na to, aby graf był grafem hamiltonowskim
• warunek wystarczający 3 na to, aby graf był grafem hamiltonowskim
• grafy dwudzielne i pełne dwudzielne
• warunek konieczny na to, aby graf był grafem hamiltonowskim
• 5 zadań na szukanie cykli Hamiltona
• kody Greya jako cykle Hamiltona
• 3 zadania na grafy hamiltonowskie, powstałe przez przekształcenie grafów pełnych, regularnych i reprezentantów kodów Greya

(...)