Grafy są doskonałym narzędziem do modelowania różnego typu sytuacji rzeczywistych, od schematu komunikacji miejskiej, poprzez cząsteczki związków chemicznych do interakcji międzyludzkich. Na zajęciach przedstawione zostaną wybrane problemy, do których rozwiązania można wykorzystać narzędzia teorii grafów. Oprócz wysłuchania wykładu uczniowie będą mieli okazję samodzielnego prześledzenia omawianych algorytmów. Do zrozumienia tematu wystarczy podstawowa wiedza matematyczna.