Graflar fan va amaliyotning turli sohalaridagi matematik modellarning muhim elementi hisoblanadi. Ular murakkab tizimlardagi ob'ektlar yoki hodisalar o'rtasidagi munosabatlarni tasavvur qilishda yordam beradi. Diskret matematikaning ko'pgina algoritmik masalalari u yoki bu tarzda graflar bilan bog'liq muammolar sifatida shakllantirilishi mumkin