Dawno temu wybitny matematyk, Leonhard Euler, odwiedził miasto Królewiec. Zaintrygowała go tam pewna zagadka, nad którą głowili się mieszkańcy: czy można przespacerować się po mieście tak, aby przez każdy z jego siedmiu mostów przejść dokładnie jeden raz ? Euler podszedł do sprawy jak na prawdziwego naukowca przystało. Zamiast po prostu szukać drogi, opublikował pracę naukową, w której dokładnie wyjaśnił, dlaczego taki spacer jest niemożliwy. Przy okazji zapoczątkował zupełnie nowy, fascynujący dział matematyki, znany dziś jako teoria grafów.
W trakcie zajęć udowodnimy, że matematyka to nie tylko suche liczby, ale przede wszystkim narzędzie do rozwiązywania praktycznych problemów! Na kursie: poznasz podstawowe rodzaje grafów i ich niezwykłe właściwości, zrozumiesz i spróbujesz rozwiązać klasyczne zagadki, takie jak problem chińskiego listonosza czy problem komiwojażera, odkryjesz, jak teoria grafów pomaga w codziennym życiu, ucząc się np. jak optymalnie zaprojektować sieć komputerową, jak sprytnie ułożyć plan lekcji w szkole (wykorzystując tzw. kolorowanie grafów), jak wyznaczyć najszybszą trasę dla miejskich odśnieżarek, by działały tanio i skutecznie, jak zaplanować idealną wycieczkę objazdową, aby zwiedzić jak najwięcej w krótkim czasie.
- Teacher: Magdalena Musielak