Сколько компонент связности имеет лес , содержащий 12 вершин и 10 рёбер?
wjfjxjtwjt:
Задание: Изучите материалы семинаров/вебинаров, напишите свою цель по системе SMART (Цель должна быть краткосрочной, на её выполнение не должно уходить более трёх месяцев, также цель должна быть связана с выполнением учебного плана в Университете) :_______________________
Ответы
Ответ дал:
1
Каждая компонента связности леса - дерево.
Каждое дерево на n вершинах имеет n-1 ребро.
А значит число компонент связности леса - это разность между числом вершин и числом ребер. В данном случае 12 - 10 = 2 компоненты связности
Вас заинтересует
1 год назад
1 год назад
6 лет назад
6 лет назад