Олимпиадная задача про город Маленький и телефонные соединения
В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы было четыре телефона, каждый из которых соединен с тремя другими, восемь телефонов, каждый из которых соединен с шестью, и три телефона, каждый из которых соединен с пятью другими?
Показать ответ
Нельзя.
Разобрать решение
В соответствующем графе было бы семь нечётных вершин, что противоречит задаче 187972 б).
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.