Предмет: Математика, автор: Nezlo8

Дискретная математика.
Пусть граф G - лес с 10 вершинами и 3 компонентами. Сколько рёбер имеет граф G?

Ответы

Автор ответа: magisterobivan

Ответ:

Пошаговое объяснение:

Если бы была одна компонента (дерево), то было бы 9 ребер. Удаление одного ребра - это добавление одной компоненты. Получается, что в этом лесе 7 ребер.

Nezlo8: Спасибо. А почему было бы 9 рёбер, если бы была всего одна компонента?

magisterobivan: Потому что в дереве из n вершин n-1 ребро. Если две вершины, то одно ребро. При добавлении одной вершины добавляется одно ребро.

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Математика, автор: 321данил123

3,4*5=
ffffffffffffffffffffffffffffffffffffffffffffff

2 года назад

Предмет: Русский язык, автор: dimarudenko031

Подчеркните прилагательные.
Чистоту в русской избе наводили берёзовым веником.Берёзовый сок очищает кровь.Горьковатый напиток из листьев берёзы очень полезен при недостатке витаминов.Из смолитых веществ берёзовых почек пчёлы делают особый клей

2 года назад

Предмет: Русский язык, автор: ksefa11