5 5
5
5
439. Начертите координатный луч, за единичный отрезок примите
1
A
B В
отрезок длиной 4 см. Отметьте на нем точки:
1
D(2), E2
2
11)
2
с 1 ), D (2), . Е даю 10 лайков​

Представим города, как вершины графа, а дороги, как рёбра.

Изначально у нас был полный граф на 30 вершин, следовательно, в нём было (30 * 29 : 2 = 435) рёбер. Минимальный связный граф - дерево. В дереве на 30-ти вершинах будет 29 рёбер, следовательно, убрать можно не более (435 - 29 = 406) рёбер. Пример - уберём все рёбра из полного графа на 29 вершин, тогда уберётся (29 * 28 : 2 = 406) рёбер, а из любой вершины можно будет добраться до другой через 30-ую вершину, которую мы не трогали.

ответ: 406 дорог.

Представим города, как вершины графа, а дороги, как рёбра.

Изначально у нас был полный граф на 30 вершин, следовательно, в нём было (30 * 29 : 2 = 435) рёбер. Минимальный связный граф - дерево. В дереве на 30-ти вершинах будет 29 рёбер, следовательно, убрать можно не более (435 - 29 = 406) рёбер. Пример - уберём все рёбра из полного графа на 29 вершин, тогда уберётся (29 * 28 : 2 = 406) рёбер, а из любой вершины можно будет добраться до другой через 30-ую вершину, которую мы не трогали.

ответ: 406 дорог.