Ushbu mustaqil ish graf nazariyasi, oddiy graf va yoʻnalgan graf turlarini oʻrganadi. Graf — vertexlar va qirralar toʻplamidan tashkil topgan struktura boʻlib, ulanishni, yoʻllarni va tarmoq tuzilmalarini oʻrganadi