Graf G (uporządkowana para zbiorów: V – zbiór wierzchołków i E – zbiór krawędzi) to wyjątkowo praktyczna struktura matematyczna służąca do przedstawiania i badania relacji między obiektami. Z grafami zaprzyjaźniamy się już w przedszkolu, a z ich własności korzystamy w różnych dziedzinach życia (np. przy modelowaniu związków chemicznych, w transporcie publicznym, w telekomunikacji, w procesach produkcyjnych, w sieciach wodnych i ciepłowniczych itd.).
W trakcie wykładu pokażę jak graf jest widziany przez komputer oraz przedstawię kilka prostych i efektywnych algorytmów grafowych opartych na algorytmie przeglądania grafu w głąb.
