Applications of graph theory in economics

U ovom radu prikazat ćemo razne primjere problema iz ekonomije koji su rješivi pomoću teorije grafova. Upoznat ćemo se s osnovnim pojmovima iz teorije grafova, te glavnim teoremima koji će nam pomoći u rješavanju problema. Nakon osnovnih pojmova iz teorije grafova slijedi problem rasporeda i teorem o braku uz koji koristimo mađarsku metodu rješavanja kao najbolji algoritam kojime dolazimo do odgovora na pitanje kako rasporediti ljude ili stvari poštivajući određene uvjete. Sljedeće poglavlje je vezano uz kooperativne igre, odnosno povezivanje agenata uz minimalni trošak. Pojam minimalnog troška u ekonomiji usko je povezan s pojmom minimalog razapinjućeg stabla u teoriji grafova. Kao posebno poglavlje izdvojili smo takozvani problem protoka u kojemu su razrađeni ne tako jednostavni sustavi u kojima je cilj iskoristiti maksimalne kapactitete kako bi se maksimizirala iskoristivost. U sklopu tog poglavlja koristit ćemo Ford-Fulkersonov algoritam kao jedan od jednostavnijih načina rješavanja problema protoka. U zadnjem poglavlju rada je osvrt na društvene i transportne mreže kao i razvoj istih zbog popularnosti interneta u modernom dobu