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

Nezlo8 @Nezlo8

July 2022 1 9 Report

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

Answers & Comments

magisterobivan

Ответ:

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

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

1 votes Thanks 1

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

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

Answers & Comments

napishite pismo blizkomu vam cheloveku o poseshenii teatra vystavki o poezdke nad20a1045a4c5bdcd84a81032a362ffea 60185

napishite pismo blizkomu vam cheloveku o poseshenii teatra vystavki o poezdke na434db92f7b6e88da863984e551c443cb 40879

kakie rasteniya dvudolnye a kakie odnodolnye goroh boby fasol kukuruza ov

tendencii duhovnoi zhizni sovremennoi rossii kratko po punktam

oboznachte morfemy v glagole nedolyublivali

pomogite pozhalujsta najti ugol x

morfemnyj razbor slova krasneyushij

proshu pomoch sdelat zadaniya na listochke pozhalujsta otnesites k etomu seryozn

obyasnite pozhaluista kak reshayutsya eti nomera

obyasnite pozhaluista kak eto reshat

рекомендуемые вопросы

Helpful Links

Helpful Social