Предмет: Математика, автор: adamovaangelin

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

Ответы

Автор ответа: ludmilakanunnip77zmr
2

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

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

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

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

Похожие вопросы
Предмет: Математика, автор: PPPEREVOS