Grafy przejścia

Dwóch wspinaczy porusza się po paśmie górskim. Startują równocześnie z przeciwległych krańców tego pasma oraz w każdym momencie wspinaczki znajdują się na tej samej wysokości. Czy jest zawsze możliwe, żeby obydwaj spotkali się w jego najwyższym punkcie? W trakcie wykładu zilustrujemy na przykładach kilku prostych łamigłówek pojęcie grafu przejścia. Do zrozumienia wykładu wymagana jest umiejętność odróżniania liczb parzystych od nieparzystych.

Informacje o prowadzącym
Arkadiusz Męcel
Adiunkt na Wydziale MIM UW.