Выдели в числе цифру которая стоит в разряде десятитысячных 99, 63245 в разряде десятых 125, 9546 в разряде тысячных 6, 84503 ПЛЗ
Ответы
Представим города, как вершины графа, а дороги, как рёбра.
Изначально у нас был полный граф на 30 вершин, следовательно, в нём было (30 * 29 : 2 = 435) рёбер. Минимальный связный граф - дерево. В дереве на 30-ти вершинах будет 29 рёбер, следовательно, убрать можно не более (435 - 29 = 406) рёбер. Пример - уберём все рёбра из полного графа на 29 вершин, тогда уберётся (29 * 28 : 2 = 406) рёбер, а из любой вершины можно будет добраться до другой через 30-ую вершину, которую мы не трогали.
ответ: 406 дорог.
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Выполните действия (1338, 1339) полное решение и сокращение
Автор: Раисовна878
Объясните поговорку: береги платье снову, а честь смолоду
Автор: molodoychek
6sin^2x- sin x cos x-cos^2 x=3
Автор: Ни Дмитрий1095
Решите до 14:40 все с подробным решением
Автор: kizyaev6651
Сравни величины. 5 км 63 м * 564 м 2 т 8 кг * 208 кг 4 ч 20 мин * 400 мин
Автор: Annabill1987
Представим города, как вершины графа, а дороги, как рёбра.
Изначально у нас был полный граф на 30 вершин, следовательно, в нём было (30 * 29 : 2 = 435) рёбер. Минимальный связный граф - дерево. В дереве на 30-ти вершинах будет 29 рёбер, следовательно, убрать можно не более (435 - 29 = 406) рёбер. Пример - уберём все рёбра из полного графа на 29 вершин, тогда уберётся (29 * 28 : 2 = 406) рёбер, а из любой вершины можно будет добраться до другой через 30-ую вершину, которую мы не трогали.
ответ: 406 дорог.