Представим города, как вершины графа, а дороги, как рёбра.
Изначально у нас был полный граф на 30 вершин, следовательно, в нём было (30 * 29 : 2 = 435) рёбер. Минимальный связный граф - дерево. В дереве на 30-ти вершинах будет 29 рёбер, следовательно, убрать можно не более (435 - 29 = 406) рёбер. Пример - уберём все рёбра из полного графа на 29 вершин, тогда уберётся (29 * 28 : 2 = 406) рёбер, а из любой вершины можно будет добраться до другой через 30-ую вершину, которую мы не трогали.
ответ: 406 дорог.
Поделитесь своими знаниями, ответьте на вопрос:
Найдите значения выражения 480 480:24-4×(81-63)÷2 Мне нужно решение а ответ должен получится 19984.Заранее
Лось
Травоядное животное, обитающее около воды. Питается растительностью на мелководье рек и озер. При появлении хищника лось ищет прямо в воде. Он в состоянии проплыть много километров. Волк
В великих канадских лесах живет и охотится множество волчьих стай. Волки не любят одиночества, более того, они развили сложную технику групповой охоты, что свидетельствует об их уме и к обучению.Олень
Самка оленя меньше самца и лишена рогов. Летом цвет ее шерсти имеет слегка красноватый оттенок, а зимой становится более темным. Обычно круп животного несколько светлее.