Замкнутые линии вместо графов (Кенигсбергские мосты и другие головоломки)

Рассматривается использования метода замкнутых линий для определения, имеет задача решение или нет, на примере задачи о Кенигсбергских мостах, так называемого теста на аутизм и рисований фигур непрерывной линией.
Головоломки данного типа имеют решение, если при обходе замкнутыми линиями образуются все линии замкнуты или остается одна линия незамкнутой, то есть ее невозможно замкнуть, не нарушая условие задачи.

Видео Замкнутые линии вместо графов (Кенигсбергские мосты и другие головоломки) канала Volodymyr Zhyla