Теорія графів, підмножина дискретної математики, вивчає графи, які є колекціями вузлів та ребер. Вона досліджує властивості, такі як зв'язність, цикли та шляхи, з застосуванням у комп'ютерних мережах, соціальних мережах, трафікових шаблонах та задачах оптимізації, що дозволяє ефективні рішення та уявлення про складні системи.