Graf G = (V – zbiór wierzchołków, 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 (np. przeglądanie grafu w głąb, sortowanie topologiczne, generowanie cyklu Eulera, silnie spójne składowe).