Lekcja 26 – Droga i cykl Eulera


Lekcja poświęcona grafom Eulera (czyli cyklom i drogom Eulera w grafach).

Przed rozpoczęciem powinieneś powtórzyć: Lekcja trwa 1 godzinę 14 minut. Składa się z:


Video

  • powtórzenie i ustalenie podstawowych definicji
  • przedstawienie problemu mostów królewieckich
  • przykład na znajdywanie cyklu Eulera
  • warunki konieczne istnienia drogi i cyklu Eulera z przykładami
  • 4 przykłady na znajdywanie drogi i cyklu Eulera
  • warunki wystarczające istnienia drogi i cyklu Eulera z przykładami
  • znajdywanie drogi i cyklu Eulera przy pomocy algorytmu Fulerry'ego
  • 3 przykłady na zastosowanie algorytmu Fluerry'ego (cykl Eulera, droga Eulera, brak tego i tego)
  • zadanie na k-kostkę i cykl Eulera w niej
  • zadanie na grafy pełne i cykle Eulera w nich
  • zadanie na dom i przechodzenie przez drzwi



(...)

Dostęp do tych materiałów wymaga konta z wykupionym abonamentem.

Nie masz jeszcze abonamentu?

Zobacz, o co chodzi