Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Показать больше
Показать меньше
qwertyqwerty1233
31.05.2022 01:58 •
Математика
Вграфе 100 вершин, и степень каждой вершины равна 2. какое максимальное число компонент связности может быть в этом графе?
Показать ответ
Ответ:
amina347
08.10.2020 01:40
Этот граф весь состоит из многоугольников.
В минимальном случае это просто 100-угольник, у него 1 компонент.
В максимальном случае это 32 треугольника и один 4-угольник.
У него 33 компонента связности.
0,0
(0 оценок)
Популярные вопросы: Математика
kshevchenko631
05.09.2020 22:11
Точка m знаходиться поза площиною альфа mo перпендикуляр ma похила до площини альфа знайдіть кут між прямою ma і площина аль фа якщо mo дорівнює 1,2...
polinaaksd
28.08.2022 12:49
Цветочный нектар содержит 80% воды а полученный из него мед 20%. сколько цветочного нектара надо чтобы получить один кг меда...
asqbwez
29.05.2021 18:39
Решите уравнение: |3х+7|+5х при х= -6 35...
DISTANOV
22.04.2023 22:57
Вычислите -14*4-36 9/14*(17/24-5/12) 9,2-9,6: 1,5 2 5/8*(5/7-3/5)-9: 2 1/4 последнее желательно с пошаговым решением...
vasapipkin934
29.11.2021 09:01
Сумма трёх чисел равна 396 . первое число в 2 раза больше второго , а третье число равно 156 . какие 2 первых числа . ( должна быть графическая ) краткая запись : ( вы должны...
яqwertyuiop123
22.08.2021 14:29
На рисунке изображён фрагмент карты европейской части россии. расстояние между рязанью и москвой 190км.сколько приблизительно км между рязанью и воронежем...
NastyaResh666
24.11.2022 13:53
Решить : в сентябре товар стал стоить на 30% дороже,чем в августе, а в октябре на 10% дороже, чем в сентябре. на сколько процентов товар стоил дороже в октябре чем в августе?...
hetty
06.01.2021 12:59
1м квадрат сколько мм квадрат ? ...
kirikdementev
13.09.2020 09:06
Составь которая бы решалась примером : ( 540 кг +360 кг ) - ( 285 кг + 135 кг ) ( эта для 4 класса должна быть )...
никотян7
29.12.2021 17:31
Постройте график зависимости: у= -5х...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
В минимальном случае это просто 100-угольник, у него 1 компонент.
В максимальном случае это 32 треугольника и один 4-угольник.
У него 33 компонента связности.