В стране есть несколько городов, соединённых дорогами. Город называется захолустным, если из него выходит только одна дорога, и узловым, если из него выходит не менее трёх дорог. Известно, что в этой стране 101захолустный город. При каком наименьшем количестве узловых городов можно заведомо утверждать, что в стране найдутся несколько городов, связанных циклическим маршрутом?

29 Июн 2021 в 19:42
109 +1
0
Ответы
1

Для того чтобы в стране существовали города, связанные циклическим маршрутом, необходимо иметь хотя бы один узловой город. Поскольку из каждого узлового города выходит не менее трех дорог, то чтобы образовать циклический маршрут, нужно как минимум 3 узловых города связать между собой.

Таким образом, если у нас есть 101 захолустный город, то как минимум 3 узловых города необходимо для образования циклического маршрута.

Ответ: наименьшее количество узловых городов, при котором можно заведомо утверждать, что в стране найдутся несколько городов, связанных циклическим маршрутом, равно 3.

17 Апр в 15:26
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 83 722 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир