Na tej Lekcji przerabiam grafy hamiltonowskie (czyli drogi i cykle Hamiltona).<br /><br /> Przed rozpoczęciem powinieneś powtórzyć: <ul> <li><a href="https://online.etrapez.pl/lesson/lekcja-1-wprowadzenie-do-grafow-podstawowe-pojecia/">Lekcja 1 – Wprowadzenie do grafów. Podstawowe pojęcia.</a></li> <li><a href="https://online.etrapez.pl/lesson/lekcja-3-izomorfizm-i-typy-grafow/">Lekcja 3 – Izomorfizm i typy grafów</a></li> <li><a href="https://online.etrapez.pl/lesson/lekcja-4-droga-i-cykl-eulera/">Lekcja 4 – Droga i cykl Eulera</a></li> </ul> Video trwa około 1 godzinę. <h3>Spis treści</h3> <ul> <li>droga Hamiltona [1:52]</li> <li>cykl Hamiltona [3:22]</li> <li>grafy hamiltonowskie [5:08]</li> <li>warunek wystarczający 1 na to, aby graf był grafem hamiltonowskim [5:23]</li> <li>warunek wystarczający 2 na to, aby graf był grafem hamiltonowskim [9:32]</li> <li>warunek wystarczający 3 na to, aby graf był grafem hamiltonowskim [11:50]</li> <li>graf dwudzielny [13:58]</li> <li>graf dwudzielny pełny [16:39]</li> <li>warunek konieczny na to, aby graf był grafem hamiltonowskim [18:36]</li> <li>zadanie 1: szukanie cyklu Hamiltona w grafie [23:28]</li> <li>zadanie 2: szukanie cyklu Hamiltona w grafie [25:12]</li> <li>zadanie 3: szukanie cyklu Hamiltona w grafie [32:06]</li> <li>zadanie 4: sprawdzanie czy podany graf jest pełny, dwudzielny, pełny dwudzielny i hamiltonowski [35:51]</li> <li>zadanie 5: sprawdzanie czy podany graf jest pełny, dwudzielny, pełny dwudzielny i hamiltonowski [38:21]</li> <li>kod Greya [41:22]</li> <li>kody Greya jako cykle Hamiltona [45:09]</li> <li>zadanie 6: grafy hamiltonowskie, powstałe przez przekształcenie grafów pełnych, regularnych i reprezentantów kodów Greya [48:39]</li> <li>zadanie 7: grafy hamiltonowskie, powstałe przez przekształcenie grafów pełnych, regularnych i reprezentantów kodów Greya [52:32]</li> <li>zadanie 8: dowód - graf regularny, którego dopełnienie jest grafem hamiltonowskim [58:55]</li> </ul>