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