1. Математика
  2. Дискретная математика.

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

tata201279 tata201279    1   19.12.2020 08:36    3

Ответы
Cancanich Cancanich  18.01.2021 08:37

7

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

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика
MasterLiNeS MasterLiNeS  26.05.2019 23:50
Какие цифры можно записать в рамочку,чтобы получилось верное равенство? (426+85*16+31 ): 100=21 (1118: 26+53 -2 8): 100=3 с решением...
MaaximKa228 MaaximKa228  26.05.2019 23:50
Найдите длину ребра куба с объёмом 27 см кубических 125 см кубических...
Nemo24 Nemo24  26.05.2019 23:50
Увеличить каждое число на 8 десятков. запиши новые числа в порядке увеличения. заранее нужно ....
ЛераЛи123 ЛераЛи123  26.05.2019 23:50
Complete les pharses par au a la a l aux.ecris les phrases dans ton cahier. celine donne un fille.pierre et arlette vont .nous allons .je vais .luc et nicolas vont...
dobromirovamar dobromirovamar  26.05.2019 23:50
1)запиши в порядке возрастания величины : 22 м,2 м, 2 см,20 см, 22 см 20 м 2)в первом мотке 5 м проволоки, а во втором-30 м. в каком мотке проволоки больше и на сколько?...
СавелийМясоедов777 СавелийМясоедов777  26.05.2019 23:50
Заполни пропуски 300 дм в квадарате в квадрате 80 см в квадартате 5дм в в квадарате 1485 см в квадарте в в квадарате 3815 мм в в квадарте_ммв квадарте и последнее 64...
vika16122004 vika16122004  26.05.2019 23:50
Найдите значение выражения, з) 19дробная черта 21 -11 дробная черта 15...
vika030620071 vika030620071  26.05.2019 23:50
Прочитайте истинные высказывания.замените ложные высказывания на истинные. а)4 т 32 кг = 432 кг г)3 007 км 3 007 000 м б)8 906 кг = 89 ц 6 кг д)6 945 мм = 69 см 45...
szhanibekov szhanibekov  26.05.2019 23:50
Прочитайте и опредилите , в каком из надо найти часть том целого , а в какой - целое аг его части. после этого приступайте к решению. а) площадь садового участка- 900м2...
федяступкин федяступкин  26.05.2019 23:50
1/4х4 3/4х16/57+(4 3/4+1 2/3)х16/21+2 2/27х4 1/2= (4/5+1/6)х(23 2/3-15 5/9)х45/58-1/2= 11,3у-(9,7у-0,8у)+7,4=17 .....

Популярные вопросы