Grafteori är ett matematiskt område som studerar grafer, vilka är strukturer bestående av punkter (noder eller hörn) sammankopplade av linjer (kanter). Denna teori undersöker relationer och kopplingar mellan objekt. Grafteori används för att modellera och analysera komplexa system inom många den aktuella situationen.