Graf — bu tugunlar (vertices) va ularni bog‘lovchi qirralardan (edges) tashkil topgan tuzilma. Informatika va matematikada keng qo‘llaniladi. Graf yordamida turli obyektlar orasidagi bog‘lanishni ifodalash mumkin