Представим города, как вершины графа, а дороги, как рёбра.
Изначально у нас был полный граф на 30 вершин, следовательно, в нём было (30 * 29 : 2 = 435) рёбер. Минимальный связный граф - дерево. В дереве на 30-ти вершинах будет 29 рёбер, следовательно, убрать можно не более (435 - 29 = 406) рёбер. Пример - уберём все рёбра из полного графа на 29 вершин, тогда уберётся (29 * 28 : 2 = 406) рёбер, а из любой вершины можно будет добраться до другой через 30-ую вершину, которую мы не трогали.
ответ: 406 дорог.
Дано:
Время (токарь)= 5 часов
Время (ученик) = на 40% больше времени токаря
Найти:
Время (ученик) = ? часов
Решение
Токарь изготавливает партию деталей за 5 часов, его ученик эту же партию деталей — за время, превосходящее время токаря на 40%.
Т.е. время, за которое изготовляет партию деталей токарь, составляет 100% и равно 5 часам.
Время ученика превосходит на 40%, т.е. составляет:
100%+40% =140% времени токаря
Составим пропорцию и найдём сколько времени необходимо ученику токаря на изготовление партии деталей:
5 часов - 100%
х часов - 140%
х=5×140%÷100%=5×1,4=7 часов.
ОТВЕТ: ученику токаря для изготовления партии деталей необходимо 7 часов.