section_heading: Predmet proučavanja
paragraph_text: 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 elementa određene kolekcije. Graf je u gruboj definiciji skup objekata: vrhova, točaka ili čvorova. Povezuju ih veze bridovi odnosno crte (linije). Uz dani skup objekata čvorova i drugi skup objekata bridova, definicija grafa je odnos između tih skupova: svaki brid spaja par č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.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.)