U matematici i računarstvu pod ovom se teorijom smatra se proučavanje matematičkih struktura (grafova) korištenih radi predstavljanja odnosa koje uključuju dva [[Element (matematika)|elementa]] određene [[Kolekcija (matematika)|kolekcije]]. [[Graf]] je u gruboj definiciji [[skup]] objekata: [[vrh (matematikateorija grafova)|vrhova]], [[točka (matematikateorija grafovaa)|točaka]] ili čvorova. Povezuju ih veze ''bridovi'' odnosno ''crte'' (linije). Uz dani skup objekata ''čvorova'' i drugi skup objekata ''[[brid (teorija grafova)|bridova]]'', definicija grafa je odnos između tih skupova: svaki [[brid]] spaja par [[čvor (matematikateorija grafova)|čvorova]]. Grafove se prikazuju crtanjem točaka za svaki vrh i povlačenjem luka između dvaju vrhova, ako ih povezuje brid. Kod usmjerenog grafa, smjer se navodi crtanjem strijelice. svakom se bridu može pridružiti [[realan broj]], čime je graf proširen težinskom funkcijom i to je [[težinski graf]]. Npr. kada graf predstavlja mrežu cesta, težinska [[funkcija]] je npr. duljina svakog puta.<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger math.e, hvatski matematički elektronički časopis] Maja Fošner i Tomaž Kramberger: ''Teorija grafova i logistika'' br. 14, ISSN ISSN 1334-6083 (pristupljeno 23. prosinca 2019.)</ref>{{is|1}}
