
Lekcja 28 – Droga i cykl Hamiltona
Na tej Lekcji przerabiam grafy hamiltonowskie (czyli drogi i cykle Hamiltona).
Przed rozpoczęciem powinieneś powtórzyć:
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 (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
Dostęp do tych materiałów wymaga konta z wykupionym abonamentem.
Masz już abonament?
Zaloguj sięNie masz jeszcze abonamentu?
Zobacz, o co chodzi