Lekcja 5 – Droga i cykl Hamiltona

Zapisz się proszę na Kurs przed rozpoczęciem tej Lekcji.

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

Przed rozpoczęciem powinieneś powtórzyć:

Video trwa około 1 godzinę.

Spis treści

  • 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

Tagi Lekcji: dyskretnal28, grafyl5
Wróć do: Kurs Grafy (wybrane zagadnienia)