Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
Показать больше
Показать меньше
Kirillf2006
23.02.2021 00:02 •
Математика
Вграфе 100 вершин, и степень каждой вершины равна 2. какое максимальное число компонент связности может быть в этом графе?
Показать ответ
Ответ:
vova3734
08.10.2020 01:40
Этот граф весь состоит из многоугольников.
В минимальном случае это просто 100-угольник, у него 1 компонент.
В максимальном случае это 32 треугольника и один 4-угольник.
У него 33 компонента связности.
0,0
(0 оценок)
Популярные вопросы: Математика
misha12e
25.06.2020 10:20
5. Напишите отношения, обратные данным: 1) 7: 5: 3) 9:4; 5) 17 : 5; 7) 12:11; 36 2) oo | со 4) 1 11 8 6) 3 : 2 8) 13...
silvi82
14.03.2020 06:47
5 1. 2_+_ - _. =?? 12 18. 9...
Rashmed
18.06.2022 23:52
3. Спрости вираз (2x + 1) - (6 - 7х) та обчисли його значення, якщо x= 0,75....
дима0951871812
29.03.2020 17:24
Ринкова ціна картоплі спочатку зросла на 20%,потім знизилася на 20%...
maltsevaalbina2006
24.12.2021 07:42
Вычисли значение выражения ax+bx+c, при a= 0, x= 7, b=−11,c=3,6. ax+bx+c = ....
Ученик0005205
03.02.2021 15:08
Вычислить: 1,755 : ( 7,24 – 6,59) + ( 12,9 – 4,3)▪3,8...
edynorozhok
15.01.2023 01:20
Округлить 1 002 900 до десятков тысячи и до сотен тысяч...
банан116
02.06.2023 18:30
2. а) Запиши все шестизначные числа, которые....
burmistrowkiri
12.09.2020 00:29
На промені з початком у точці А позначено точки Ві с. Відомо, що AB = 10,3 см, BC = 2,4 см. Яку довжину може мати відрізок АС?...
LiNkoLine
05.09.2020 06:35
Углы при основании трапеции равны 60градусов и 80 градусов .найдите другие 2 угла...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
В минимальном случае это просто 100-угольник, у него 1 компонент.
В максимальном случае это 32 треугольника и один 4-угольник.
У него 33 компонента связности.