В стране есть несколько городов, соединённых дорогами. Город называется захолустным, если из него выходит только одна дорога, и узловым, если из него выходит не менее трёх дорог. Известно, что в этой стране 101101101 захолустный город. При каком наименьшем количестве узловых городов можно заведомо утверждать, что в стране найдутся несколько городов, связанных циклическим маршрутом?
В стране есть несколько городов, соединённых дорогами. Город называется захолустным, если из него выходит только одна дорога, и узловым, если из него выходит не менее трёх дорог. Известно, что в этой стране 101101101 захолустный город. При каком наименьшем количестве узловых городов можно заведомо утверждать, что в стране найдутся несколько городов, связанных циклическим маршрутом?
Нет ответов
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
