Застосування теорії графів

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