Задать вопрос
4 апреля, 15:30

В соседнем графстве каждая из 15 усадеб соединена дорогой по

крайней мере с 7 другими. Докажите, что из любой усадьбы этого графства

можно проехать в любую другую.

+2
Ответы (1)
  1. 4 апреля, 19:30
    0
    Рассмотрим дорожную сеть одной усадьбы, с семью другими усадьбами. Получается, 8 усадеб соединены дорогами. 15 - 8 = 7 усадеб не входят в эту сеть. Но они не смогут организовать отдельную сеть дорог, так как, по условию, каждая усадьба связана с 7 усадьбами, а каждая, из 7 усадеб, может быть соединена дорогами только с 6 другими усадьбами. Значит, минимум, одной дорогой они связаны с 8 - ю усадьбами. Следовательно, сеть дорог замыкается и, из любой усадьбы, можно проехать в любую другую, что и требовалось доказать.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В соседнем графстве каждая из 15 усадеб соединена дорогой по крайней мере с 7 другими. Докажите, что из любой усадьбы этого графства можно ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы