Вграфе 100 вершин, и степень каждой вершины равна 3. какое максимальное число компонент связности может быть в этом графе?
qwerty882
2
28.09.2019 00:00
2
Другие вопросы по теме Математика
lusikv83
20.06.2019 04:20
savitar228
20.06.2019 04:20
321NIYAZ123
20.06.2019 04:20
Notch
20.06.2019 04:20
Yourstudentbook
20.06.2019 04:20
Nastyмняша
20.06.2019 04:20
bryushkovadash
20.06.2019 04:20
Kreyda
20.06.2019 04:20
Популярные вопросы
- Знайди довжину дуги кола з радіусом 5 см, якщо градусна міра його...
1 - Порушено узгодження числівника з іменником у рядку A сім восьмих...
1 - Укажите предложение с разными видами связи А) Был сентябрь, желтели...
2 - решить. (30056-300202 : b) * a, если b = 523. a = 204 180848 : х...
2 - Позначте рядок , у якому всі іншомовні слова написано правильно....
2 - F(1) 3x3 + + x2 - 12x + 1, [0; 6); С ращением...
1 - А) постройте график прямой пропорциональности, проходящий через точку...
2 - У Василька в 6 разів менше марок ,ніж у Михайлика. Скільки марок...
2 - У саду ростуть різні фруктові дерева, з них 36 сливи, що становить...
2 - Які природні зони виділяють в Україні?...
1
Этот граф весь состоит из многоугольников.
В минимальном случае это просто 100-угольник, у него 1 компонент.
В максимальном случае это 32 треугольника и один 4-угольник.
У него 33 компонента связности.