Представим города, как вершины графа, а дороги, как рёбра.
Изначально у нас был полный граф на 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 дорог.
Пусть В - высказывание "противоположные углы параллелограмма в сумме составляют 180 градусов". Оно ложно, т.к.у параллелограмма 180 градусам равна сумма углов, прилежащих к одной стороне, а противоположные углы в сумме либо меньше 180 градусов, либо больше. (истинно только в частных случаях - в прямоугольнике и квадрате, но поскольку в данном высказывании квантора в явном виде нет, то подразумевается, что свойством "противоположные углы в сумме составляют 180 градусов" обладают любые параллелограммы, следовательно, высказывание ложно)
"Противоположные углы параллелограмма равны и в сумме составляют 180 градусов" - это высказывание является конъюнкцией высказываний А и В (в высказывании употребляется союз "и").
А ∧ В ложно, т.к.конъюнкция высказываний ложна тогда, когда хотя бы одно из высказываний ложно.
1) Отрицание А ∧ В - это А ∧ В (отрицание конъюнкции) : "Неверно, что противоположные углы параллелограмма равны и в сумме составляют 180 градусов".
__ __
2) Отрицание А ∧ В - это А ∨ В (дизъюнкция отрицаний) : "Противоположные углы параллелограмма не равны или в сумме не составляют 180 градусов".