• Предмет: Математика
  • Автор: Nezlo8
  • Вопрос задан 3 года назад

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

Ответы

Ответ дал: magisterobivan
1

Ответ:

7

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

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


Nezlo8: Спасибо. А почему было бы 9 рёбер, если бы была всего одна компонента?
magisterobivan: Потому что в дереве из n вершин n-1 ребро. Если две вершины, то одно ребро. При добавлении одной вершины добавляется одно ребро.
Вас заинтересует