Ksusha060590
Опубликовано 6 лет назад по предмету Математика от Ksusha060590


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

  1. Ответ
    Ответ дан zxcvbnm1290
    Этот граф весь состоит из многоугольников. В минимальном случае это просто 100-угольник, у него 1 компонент. В максимальном случае это 32 треугольника и один 4-угольник. У него 33 компонента связаности.
Не тот ответ, который вам нужен?
Найди нужный
Самые новые вопросы
99335871
Другие предметы - 7 месяцев назад

В какой оболочке земли живёт большинство живых организмов?

99335871
Другие предметы - 7 месяцев назад

Из каких неживых частей состоит экосистема

mandrykin
Другие предметы - 7 месяцев назад

На какие расы делятся население земли

kinda2007
Другие предметы - 7 месяцев назад

Определение статуса военнослужащего (краткий ответ!!)

Санёк1999
Другие предметы - 7 месяцев назад

Проведи следущие наблюдения в классе: один учащийся спокойно сидит за партой, слушая объяснения учителя; второй записывает план объяснения в тетради ; третий ученик вышел к доске отвечать на вопрос учителя. назови движущиеся тела. относительно каких других тел они движутся ?

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.

Задай вопрос

Лучшие за месяц


Интересные статьи:


Пошаговый план подготовки к ЕГЭ за полгода для школьников
Не сдал ЕГЭ пересдача апелляция альтернативные пути
10 ошибок на ЕГЭ по русскому и способы их избежать
Выбор предметов ЕГЭ для поступления
Секреты подготовки к экзаменам дома от отличников