Lekcja poświęcona grafom Eulera (czyli cyklom i drogom Eulera w grafach).<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> </ul> Lekcja trwa 1 godzinę 14 minut. <h3>Spis treści</h3> <ul> <li>powtórzenie i ustalenie podstawowych definicji [0:59]</li> <li>przedstawienie problemu mostów królewieckich [3:47]</li> <li>droga Eulera i cykl Eulera [7:58]</li> <li>zadanie 1: znajdywanie cyklu Eulera [13:46]</li> <li>warunki konieczne istnienia cyklu Eulera z przykładami (twierdzenie o stopniach wierzchołków) [16:46]</li> <li>warunki konieczne istnienia drogi Eulera z przykładami (twierdzenie o stopniach wierzchołków) [21:54]</li> <li>zadanie 2: znajdywanie drogi i cyklu Eulera - 4 przykłady [25:56]</li> <li>warunki wystarczające istnienia drogi i cyklu Eulera z przykładami (twierdzenie o istnieniu drogi i cyklu Eulera) [32:04]</li> <li>algorytm Fulerry’ego do znajdywania drogi i cyklu Eulera [34:04]</li> <li>przykład na zastosowanie algorytmu Fluerry’ego (droga Eulera) [39:33]</li> <li>przykład na zastosowanie algorytmu Fluerry’ego (cykl Eulera) [51:32]</li> <li>przykład na zastosowanie algorytmu Fluerry’ego (brak drogi i cyklu Eulera) [56:37]</li> <li>graf "k-kostka" [1:00:11]</li> <li>zadanie 3: k-kostka i cykl Eulera w niej [1:02:18]</li> <li>zadanie 4: grafy pełne i cykle Eulera w nich [1:04:40]</li> <li>zadanie 5: dom i przechodzenie przez drzwi [1:07:50]</li> </ul>