Представим города, как вершины графа, а дороги, как рёбра.
Изначально у нас был полный граф на 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 дорог.
Пошаговое объяснение:
1) 2 4/3 + 3 7/9= 2 12/9 + 3 7/9= 5 19/9=7 1/9
2) 3 7/8 - 2 4/12= 3 21/24 - 2 8/24=1 13/24
3)7 5/4 + 2 7/8= 7 10/8 + 2 7/8= 9 17/8=11 1/8= 11 125/1000=11,125
4) 2 - 3/4= 1 4/4 - 3/4=1 1/4=1 25/100=1,25
5) 1 + 2/3= 1 2/3
6) 8 - 4/9= 7 9/9 - 4/9=7 5/9
7) 2 3/5 - 2 2/5= 1/5=2/10=0,2
8) 1 4/9 - 1 3/9= 1/9
9)2 7/8 - 2 3/8=4/8=1/2=5/10=0,5
10) 2 + 15/4= 2 15/4= 5 3/4=5,75
11) 15/16 + 17/32 = 30/32 + 17/32= 47/32=1 15/32
12) 3 8/9 - 5/3= 3 8/9 - 1 2/3= 3 8/9 - 1 6/9=2 2/9