Graf —bu obyektlar va ular orasidagi bog'lanishlarni ifodalovchi matematik tuzilma. Graf quyidagilardan iborat: Tugunlar (vertex) — nuqtalar, Qirralar (edge) — tugunlarni bog'lovchi chiziqlar