В стране 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)
Помогите с ответом
на каждой из вещей - куртке; пальтои шубе-пришито 3; 4 6 пуговиц на пальто4 пуговицы на куртке пуговиц больше чем на пальто сколько пуговиц на куртке и сколько на шубе?
Нет ответа
Упростите выражения: 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
Нет ответа
решите уравнения: 8/9*3 целых 3/5 * (-2,1 х) = 20,16
Нет ответа
Ребят, как определять валентность?!
Нет ответа
количество энергетических уровней и внешних электронов в атоме углерода 1) 2,2 2) 2.4 3) 3.4 4) 3.6
Нет ответа