Na základnej a strednej škole sa najčastejšie stretávame s pojmom graf pri funkciách. Vieme, že grafom lineárnej funkcie je priamka, kvadratickej funkcie parabola, lineárnej lomenej funkcie hyperbola atď.

V matematike však môže mať pojem graf aj iný význam. V teórii grafov takto označujeme objekt pozostávajúci z vrcholov, ktoré sú istým spôsobom pospájané hranami. Podľa toho, aké typy hrán povolíme, potom rozlišujeme rôzne typy grafov. V nasledujúcom texte sa budeme venovať práve takémuto chápaniu pojmu graf.