"Wybrane zagadnienia teorii grafów w ujęciu algorytmicznym" - brzmi co najmniej tajemniczo, ale na pewno nie dla uczniów klas matematyczno-fizycznych I LO. Dzięki kolejnym już zajęciom na Wydziale Matematyki, Fizyki i Informatyki UG poszerzyli oni swoją wiedzę i robili to, co lubią najbardziej, przy okazji świetnie się bawiąc. 

Zajęcia zostały podzielone na trzy części.

Pierwszą był wykład poprowadzony przez Panią dr Hannę Furmańczyk.

Druga część to ćwiczenia audytoryjne pod czujnym okiem mgr Anny Nency i mgr Mateusza Miotka.

Trzeci i zarazem ostatni brakujący element to ćwiczenia w sali komputerowej.

Na początku zajęć omówiony został problem królewieckich mostów - Treść zadania sformułowanego przez Leonharda Eulera to: W Królewcu, w Prusach, znajduje się wyspa zwana Kneiphof otoczona dwoma ramionami rzeki Pregoła. Odnogi rzeki przecina siedem mostów. Należy rozstrzygnąć, czy jest możliwe przespacerować się w taki sposób, aby przejść tylko raz po każdym moście.

Po teorii przyszedł czas na praktykę. Uczniowie wykonywali ćwiczenia oparte o materiały z wykładu - badanie czy dany graf jest eulerowski, czy istnieje ścieżka lub cykl Eulera. Zadania były rozwiązywane w języku programowania C++. 

Wyjazd zaliczamy do naprawdę udanych! :)

UG grafy - zdjęcia: M.Stanuch