Леонард Ейлер вважається батьком теорії графів (як і топології), який відкрив поняття графа, а 1736 рік призначено роком народження теорії графів.
Як виникла теорія графів?
Як виникла теорія графів? Родоначальником теорії графів вважається видатний математик, член Петербурзької академії наук Леонард Ейлер. У 1736 році в одному зі своїх листів він формулює і пропонує рішення задачі про сім кенігсберзьких мостів, що згодом стала одним із класичних завдань теорії графів. Збережена копія
У чому полягає теорія графів?
У будь-якому графі сума ступенів всіх вершин дорівнює подвоєному числу ребер. Якщо ребро з'єднує дві різні вершини графа, то за підрахунку суми ступенів вершин ми врахуємо це ребро двічі. Якщо ж ребро є петлею — за підрахунком суми ступенів вершин ми також врахуємо його двічі (за визначенням ступеня вершини).