Teoria grafów to dział
matematyki i
informatyki zajmujący się badaniem własności
grafów.
Informatyka rozwija także
algorytmy wyznaczające pewne właściwości grafów.
Algorytmy te stosuje się do rozwiązywania wielu zadań praktycznych, często w dziedzinach na pozór nie związanych z grafami.