En graf är en matematisk struktur som består av en mängd punkter, kallade hörn, och en mängd linjer, kallade kanter, som förbinder dessa hörn. Kanterna kan vara riktade eller oriktade. Grafer används för att modellera relationer mellan objekt inom olika områden, såsom nätverk, sociala strukturer ell.