524. Grafy przejścia / dr Arkadiusz Męcel

Wszechnica FWW - Nauka · Oct 9, 2023 · 25m

Wykład dr. Arkadiusza Męcla o grafach w ramach Festiwalu Nauki w Warszawie [24 września 2023] https://wszechnica.org.pl/wyklad/grafy-przejscia/ Grafy są obiektami, które łączą w sposób niezwykle efektowny świat zagadek i łamigłówek logicznych, oraz świat matematyki. Nawet najtęższe umysły uczonych uderza elegancja z jaką sformułować można w ich języku najbardziej skomplikowane nawet problemy. Począwszy od rozwiązania zagadnienia mostów w Królewcu przez Eulera w 1736 roku, przez problem komiwojażera, aż do budzącego liczne kontrowersje wspomaganego komputerowo dowodu twierdzenia o czterech…