Miejsce realizacji: Wydział Matematyki, Fizyki i Informatyki - Budynek D (332)
Adres: Lublin, ul. Akademicka 9

Teoria grafów mimo tego, że jest jedną z najmłodszych dziedzin matematyki cieszy się dużym zainteresowaniem wśród innych nauk. Grafy mają wiele zastosowań w naszym codziennym życiu. Algorytmy grafowe często używane są na informatyce, w ekonomii i w budownictwie. Na zajęciach wprowadzimy najważniesze pojęcia związane z teorią grafów, a także pokażę ich zastosowania w sytuacjach z życia codziennego np. wyszukiwania najkrótszej drogi z punktu A do punktu B, grafowa reprezentacja map z zastosowaniem macierzy sąsiedztwa i incydencji. Porozmawiamy także o problemach związanych z teorią grafów przed którymi stają młodzi matematycy.