В стране 600 городов, но между ними нет дорог. Король приказал построить несколько новых дорог между некоторыми парами городов так, что если два города не связаны новой дорогой, то из одного города в другой можно добраться по крайней мере двумя разными маршрутами по новым дорогам, дополнительно проезжая ровно через один город. Какое наименьшее количество дорог может быть построено?
Ответы (1)
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В стране 600 городов, но между ними нет дорог. Король приказал построить несколько новых дорог между некоторыми парами городов так, что ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
В стране N городов и 50 дорог. Каждая дорога соединяет ровно 2 города, и никакие 2 города не могут быть соединены более чем одной дорогой. Из любого города можно по дорогам добраться до любого города, не сворачивая с выбранной дороги на другую.
Ответы (1)
В некоторой стране ровно 17 городов. Добраться из одного города в другой можно одним из трёх способов (без пересадок) : автобусом, поездом или самолётом.
Ответы (1)
Сеть дорог В некоторой стране 225 городов, из которых 15 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть,
Ответы (1)
1) Дана арифметическая прогрессия, в каторой 100 чисел. Разность прогрессии равна 50. а) Может ли в прогрессии быть ровна 13 чисел, кратных 9? б) Какое наименьшее колличество чисел, кратных 9 может быть в прогрессии?
Ответы (1)
Знайка написал на доске 8 натуральных чисел. Незнайка сказал, что из них ровно два делятся на 2 ровно, три делятся на 3, и ровно четыре делятся на 4, ровно пять делятся на 5, и ровно шесть делятся на 6, ровно семь делятся на 7, и ровно восемь
Ответы (1)
Помогите с ответом
Упростите выражения: 1) - 36+m+24 2) n+42-13 3) 5,7-7,7+a 4) - 0,44+x-0,22 5) 3/8-0,375+k 6) m+5/9-2/3
Нет ответа
23 березня. Класна робота. Приклади№813. 82*67 55*74 78*39 75*34 Задача№815. Маса 1/2 кавуна станоаить 2 кг. 600 г. Яка маа 1/5 кавуна?
Нет ответа
Сравните числа а) 12,15 12,71 б) 0,582 0,59 в) 28,154 28,54 г) дробь 9/100 0,09
Нет ответа
решите уравнения: 8/9*3 целых 3/5 * (-2,1 х) = 20,16
Нет ответа
Соотношение Na2SO3 называется
Нет ответа