Задача
Можно ли начертить, не отрывая карандаша от бумаги (одним росчерком)
а) квадрат с диагоналями?
б) шестиугольник со всеми диагоналями?
Решение
а) В этом графе 4 нечётные вершины. б) В этом графе 6 нечётных вершин.
Ответ
Нельзя.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет