Графы. решение практических задач с использованием графов (С++)

Обзор задач теории графов.Эта задача была решена (показано, что решение не существует) Эйлером в 1736 году.5 Эксцентриситеты вершин и центры графов (выделены) .Удвоенная сумма степеней вершин любого графа равна числу его ребер.Число нечетных вершин любого графа четно.Если у графа все простые циклы четной длины, то он не содержит ни одного цикла четной длины.Доказательство этой теоремы очень интересно и характерно для теории графов.Полный граф с пятью вершинами не является плоским.Замечаем, что на графе нет ни одной грани, ограниченной только двумя ребрами.=0. Далее рассуждаем от противного, а именно: предположим, что исследуемый граф плоский.