Условие:
В Цветочном городе 21 дом. Незнайка решил заменить в городе дорожки. Он заявил, что в его новом плане каждый дом соединён с пятью другими. Даже не взглянув на план, Знайка уверенно сказал, что в нём есть ошибка. Как он это понял?
Решение:
Шаг 1: Дано
- Количество домов (вершин) в Цветочном городе:
. - Каждый дом соединён с пятью другими домами (степень каждой вершины):
.
Шаг 2: Найти
Нам нужно выяснить, возможно ли, чтобы каждый из 21 дома был соединён с 5 другими домами.
Шаг 3: Решение
В графах, если каждая вершина имеет степень
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи