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