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. W trakcie wykładu pokażę jak graf jest widziany przez komputer oraz przedstawię kilka prostych i efektywnych algorytmów grafowych.