В графе 100 вершин, и степень каждой вершины равна 2. Какое максимальное число компонент связности может быть в этом графе?
Answers & Comments
Удачник66
Этот граф весь состоит из многоугольников. В минимальном случае это просто 100-угольник, у него 1 компонент. В максимальном случае это 32 треугольника и один 4-угольник. У него 33 компонента связности.
Answers & Comments
В минимальном случае это просто 100-угольник, у него 1 компонент.
В максимальном случае это 32 треугольника и один 4-угольник.
У него 33 компонента связности.