Задать вопрос
29 апреля, 09:01

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

+5
Ответы (1)
  1. 29 апреля, 12:10
    0
    Этот граф весь состоит из многоугольников.

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

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

    У него 33 компонента связности.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «В графе 100 вершин, и степень каждой вершины равна 3. Какое максимальное число компонент связности может быть в этом графе? ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы