Graf — bu tugunlar (vertikallar) va ularni bog'laydigan yo'llar (qirralar) to'plamidan iborat tuzilma. Asosiy turlari: yo'naltirilgan va yo'naltirilmagan graf. Yo'naltirilgan grafda qirralar faqat bir tomonlama yo'nalishga ega bo'ladi