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

Важды, правильный десятиугольник с диагоналями?

Ответы:
Yarik Denisenko
05-11-2018 00:45

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

Картинка с текстом вопроса от пользователя Таня Зайцевский

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Можно ли обвести карандашом, не отрывая его от бумаги и не проводя по одной линии д» от пользователя Таня Зайцевский в разделе Алгебра. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!