Вграфе 100 вершин, и степень каждой вершины равна 3. какое максимальное число компонент связности может быть в этом графе?

205

297

Посмотреть ответы 2

Ответы на вопрос:

89627750122

Математика

4,6(82 оценок)

этот граф весь состоит из многоугольников.

в минимальном случае это просто 100-угольник, у него 1 компонент.

в максимальном случае это 32 треугольника и один 4-угольник.

у него 33 компонента связности.

Jyrtasa

Математика

4,5(14 оценок)

57-1=56. 86-2=84. нод(56,84)=28. ответ: 28

150 000+ пользователей

Оформить подписку