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.
Граф - Граф – төбелер деп аталатын шектеулі нүктелерддің жиынтығы;төберлердің кейбіреулері графтың қырлары деп аталатын сызықтарымен байланысқан болады.