Как можно решить задачу о прохождении графа без отрыва карандаша?

Чтобы решить задачу о прохождении графа без отрыва карандаша, нужно проанализировать степени всех вершин. www.bolshoyvopros.ru www.euroki.org Степень вершины — это количество рёбер, которые из неё выходят. www.euroki.org

Если все вершины графа чётные, то его можно начертить без отрыва карандаша от бумаги, при этом начало и конец могут быть в одной вершине. www.techinsider.ru

Если две вершины графа нечётные, то его также можно начертить без отрыва карандаша от бумаги, но в таком случае начало будет в одной нечётной вершине, а конец — в другой. www.techinsider.ru

Если нечётных вершин больше двух, то начертить граф без повторений не удастся. otvet.mail.ru

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