Grafy, cykle, łamigłówki

Grafy stanowią pożyteczne narzędzie do modelowania rozmaitych problemów, od projektowania sieci komunikacyjnych i układów elektronicznych, przez wyszukiwanie tras w nawigacji samochodowej, do zastosowań w chemii, biologii, socjologii i sztucznej inteligencji. Na wykładzie skoncentruję się jednak raczej na bardziej rozrywkowych zastosowaniach:

Które figury dają się narysować bez odrywania ołówka od papieru? Jak przyspieszyć odgadywanie zapomnianego PINu do cyfrowego zamka? Jak rozwiązać problem Wież z Hanoi bez użycia rekursji? Na wykładzie opowiem o tych i innych zastosowaniach cykli Eulera i Hamiltona w grafach w szeroko rozumianej matematyce rekreacyjnej.