PYI_R_W14_M41C Grafy dla wytrwałych
Kategorie
Informatyka
Liceum ogólnokształcące i technikum
Słowa kluczowe
Uczeń pozna problem mostów królewieckich i zrozumie, dlaczego stał się on początkiem teorii grafów. Odkryje, kiedy w grafie można znaleźć cykl Eulera, a kiedy jest to niemożliwe, oraz przeanalizuje algorytmy pozwalające sprawdzić, czy graf jest eulerowski lub półeulerowski. Dzięki temu zobaczy, jak matematyczne własności grafów przekładają się na praktyczne metody rozwiązywania problemów związanych z sieciami i połączeniami.