Предмет: Математика,
автор: adamovaangelin
В графе 100 вершин, и степень каждой вершины равна 3. Какое максимальное число компонент связности может быть в этом графе?
Ответы
Автор ответа:
2
Этот граф весь состоит из многоугольников.
В минимальном случае это просто 100-угольник, у него 1 компонент.
В максимальном случае это 32 треугольника и один 4-угольник.
У него 33 компонента связности.
Похожие вопросы
Предмет: Математика,
автор: adgarlove
Предмет: Алгебра,
автор: vladkalinichenko2017
Предмет: Алгебра,
автор: LotosssUwU
Предмет: Математика,
автор: PPPEREVOS
Предмет: География,
автор: nasi