Представим города, как вершины графа, а дороги, как рёбра.
Изначально у нас был полный граф на 30 вершин, следовательно, в нём было (30 * 29 : 2 = 435) рёбер. Минимальный связный граф - дерево. В дереве на 30-ти вершинах будет 29 рёбер, следовательно, убрать можно не более (435 - 29 = 406) рёбер. Пример - уберём все рёбра из полного графа на 29 вершин, тогда уберётся (29 * 28 : 2 = 406) рёбер, а из любой вершины можно будет добраться до другой через 30-ую вершину, которую мы не трогали.
ответ: 406 дорог.
признак делимости на 3: нсли сумма цифр числа кратна 3, то число делится на 3.
признак делимости на 9: если сумма цифр числа делится на 9 без остатка, то число делится на 9.
проверяем данные числа по признакам делимости:
72 => 7+2=9 - кратно 3 и 9 (9/3=3; 9/9=1)
312 => 3+1+2=6 - кратно 3, не кратно 9 (6/3=2; 6/9=1/3)
483 => 4+8+3=15 - кратно 3, не кратно 9 (15/3=5; 15/9=1.666..6)
522 => 5+2+2=9 - кратно 3 и 9
913 => 9+1+3=13 - не кратно ни 3, ни 9 (13/9=1.444..4; 13/3=4.333..3)
1197 => 1+1+9+7=18 => 1+8=9 - кратно 3 и 9;
2093 => 2+0+9+3=14 - не кратно ни 3, ни 9 (14/3=4.666..6; 14/9=1.555..5)
ответ: делятся на 9: 72; 522; 1197.
делятся на 3 и не делятся на 9: 312; 483