Подсказка. Страна Оз (#72)

Mathreshka
1 min readDec 16, 2018

--

Напомним утверждение из теории графов, которое исторически связывают со знаменитой задачей Леонарда Эйлера о Кёнигсбергских мостах. Если у связного графа все вершины чётные (то есть из вершины выходит чётное число рёбер), то можно, не отрывая карандаша от бумаги, начертить этот граф, при этом можно начинать с любой вершины графа и завершить его в той же вершине.

--

--

Mathreshka
Mathreshka

Written by Mathreshka

Interesting problems from job interviews and maths contests. For more please visit our telegram channel @mathreshka (https://t.me/mathreshka)

No responses yet