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

milka20182 milka20182    2   19.09.2019 07:00    38

Ответы
arinapes30 arinapes30  08.10.2020 01:40
Этот граф весь состоит из многоугольников.
В минимальном случае это просто 100-угольник, у него 1 компонент.
В максимальном случае это 32 треугольника и один 4-угольник.
У него 33 компонента связности.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика