Gráfelméleti érdekességek
2026. október 20-án az MTA Alumni program keretében iskolánkba látogatott Recski András matematikus, az MTA doktora és a BME egyetemi tanára, aki a síkbarajzolható gráfokról és azok alkalmazásairól tartott előadást iskolánk 11-12. évfolyamos matematika fakultációsai (összesen kb. 80 diák) számára.
Recski András a középiskolás gráfelméleti alapok ismétlésével vezette be az előadást, majd a síkbarajzolhatóságról, Euler és Kuratowski tételeiről beszélt. A matematikai tételeket és bizonyításokat művészettörténeti példákkal, műszaki alkalmazásokkal (például nyomtatott áramkörök tervezése) és humorral fűszerezte. Menet közben néhány könnyebb találós kérdéssel is bevonta a hallgatóságot, illetve útravalóul gondolkodtatóbb házi feladatokat is adott. Az egyik legérdekesebb pillanat az volt, amikor a „három ház, három kút” gráfot (amely a síkba nem rajzolható le úgy, hogy az élei ne keresztezzék egymást) egy karikára felrajzolva körbeadta (ezzel is szemléltetve, hogy ez a gráf a tóruszra lerajzolható élkeresztezés nélkül).
A diákok érdeklődve, aktív figyelemmel és hozzászólásokkal követték az előadást, amely színesítette látásmódjukat a témakörben, és az emelt szintű érettségi gráfelmélet tételéhez is hasznos kiegészítéseket adott.
