Задать вопрос

В стране 15 городов, и каждый из них связан дорогами по крайней мере с 7 другими. Докажите, что из любого города можно проехать в любой другой по дорогам. Между двумя городами есть только одна дорога.

+1
Ответы (2)
  1. Допустим, что нельзя добраться из города А в город Б. Из города А должно выходить, как минимум, 7 дорог в соседние города. В город Б ни одна из них не ведёт, так как по нашему предположению туда нельзя добраться из А. Значит, существует по крайней мере 8 городов, из которых нельзя добраться в Б. Из города Б тоже должно выходить 7 дорог, ни одна из которых не приведёт в А и, значит, существует 8 городов, из которых нельзя добраться в А. Выходит, что в таком случае городов не меньше, чем 16. Получили противоречие. Значит, предположение неверно и из любого города можно проехать в любой другой.
  2. 13 апреля, 14:01
    0
    Какой длинны у меня пенис если я ростом 2 метра
Знаешь ответ на этот вопрос?
Сомневаешься в правильности ответа?
Получи верный ответ на вопрос 🏆 «В стране 15 городов, и каждый из них связан дорогами по крайней мере с 7 другими. Докажите, что из любого города можно проехать в любой ...» по предмету 📕 Математика, используя встроенную систему поиска. Наша обширная база готовых ответов поможет тебе получить необходимые сведения!
Найти готовые ответы
Похожие вопросы математике
В некоторой стране 250 городов, из которых 20 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть, проходит
Ответы (1)
В некоторой стране 200 городов, из которых 10 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть, проходит
Ответы (2)
В некоторой стране 300 городов, из которых 30 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть, проходит
Ответы (1)
В стране Севентаун семь городов, каждый из которых соединён дорогами более чем с двумя городами. Докажите, что из любого города можно доехать до любого другого (возможно, проезжая через другие города).
Ответы (1)
В стране N городов и 50 дорог. Каждая дорога соединяет ровно 2 города, и никакие 2 города не могут быть соединены более чем одной дорогой. Из любого города можно по дорогам добраться до любого города, не сворачивая с выбранной дороги на другую.
Ответы (1)