Доказательство этой теоремы очень интересно и характерно для теории графов.Основные теоремы теории графов.История возникновения теории графов.Основные определения теории графов.Задачи на применение теории графов.Применение теории графов в школьном курсе математики.Приложение теории графов в различных областях науки и техники.Последние достижения теории графов.Родоначальником теории графов принято считать математика Леонарда.Первая работа о графах принадлежала Л. Эйлеру и появилась в 1736 году.