Можно ли обвести карандашом, не отрывая его от бумаги и не проводя по одной линии д

Можно ли обвести карандашом, не отрывая его от бумаги и не проводя по одной линии дважды, правильный десятиугольник с диагоналями?
Гость
Ответ(ы) на вопрос:
Гость
Представим, что у нас есть граф на 10 вершинах. И нужно провести в нём все возможные рёбра одним росчерком (аналогия с условием задачи). Т.к. вершин 10, то из каждой вершины выходит по 9 рёбер к остальным 9 вершинам. Но если в графе больше двух вершин с нечётной степенью, то его одним росчерком начертить нельзя.  Ответ: нельзя.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы