Лес состоит из 10 деревьев. Всего в лесу 180 вершин. Сколько в лесу ребер? Лес состоит из 10 деревьев. Всего в лесу 180 вершин. Сколько в лесу ребер?

6 Июн 2020 в 19:42
207 +1
0
Ответы
1

Известно, что связный неориентированный граф на n вершинах содержит n-1 ребер. Так как лес состоит из деревьев, то количество ребер в одном дереве с n вершинами будет равно n-1.

Следовательно, общее количество ребер в лесу из 10 деревьев с 180 вершинами будет равно:
10(180-1) = 10179 = 1790.

В лесу из 10 деревьев с 180 вершинами будет 1790 ребер.

18 Апр 2024 в 11:14
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир