Graf nazariyasi asoslari grafning tugunlari va qirralari yoki yo‘llari to‘plami sifatida ta’riflanadi. Bu nazariya matematikaga kirishib ketgan bo‘lib, tarmoqlar yaratish, yo‘l topish va optimallashtirish muammolarini hal etishda qo‘llaniladi. Graflar yo‘nalgan va yo‘nalmagan bo‘lishi mumkin