Graf nazariyasi diskret matematikaning bir qismi bo'lib, graf tuzilmalarining xususiyatlarini o'rganadi. Vertexlar va edglar to'plamidan iborat. Kompyuter tarmoqlari, logistika kabi sohalarda qo'llaniladi