Каковы основные принципы построения непрерывной линии на графе без отрыва карандаша?

Некоторые принципы построения непрерывной линии на графе без отрыва карандаша, установленные математиком Леонардом Эйлером: sites.google.com

• Число нечётных вершин (вершин, к которым ведёт нечётное число рёбер) графа должно быть чётно. sites.google.com Не может существовать граф, который имел бы нечётное число нечётных вершин. sites.google.com
• Если все вершины графа чётные, то можно начертить этот граф без отрыва карандаша от бумаги, при этом можно начинать с любой вершины графа и завершить его в той же вершине. infourok.ru sites.google.com
• Если ровно две вершины графа нечётные, то можно начертить этот граф без отрыва карандаша от бумаги, при этом нужно начинать с одной из нечётных вершин и завершить его в другой нечётной вершине. infourok.ru sites.google.com
• Граф с более чем двумя нечётными вершинами невозможно начертить одним росчерком. infourok.ru sites.google.com

Фигура (граф), которую можно начертить, не отрывая карандаш от бумаги, называется уникурсальной (эйлеровым графом). school-science.ru nsportal.ru