Графът се разглежда като съвкупност от върхове и дъги.
Graaf G = {\displaystyle G=} on järjestatud paar mittetühjast hulgast V ja selle hulga elementide paaride hulgast E. Hulga V elemente nimetatakse graafi tippudeks ja hulga E elemente graafi servadeks või seosteks.