Подсказка. Страна Оз (#72)
1 min readDec 16, 2018
Напомним утверждение из теории графов, которое исторически связывают со знаменитой задачей Леонарда Эйлера о Кёнигсбергских мостах. Если у связного графа все вершины чётные (то есть из вершины выходит чётное число рёбер), то можно, не отрывая карандаша от бумаги, начертить этот граф, при этом можно начинать с любой вершины графа и завершить его в той же вершине.