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