Войти
Регистрация
Спроси ai-bota
В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
Показать больше
Показать меньше
Reek5657
19.03.2023 14:57 •
Математика
Вграфе 100 вершин, и степень каждой вершины равна 2. какое максимальное число компонент связности может быть в этом графе?
Показать ответ
Ответ:
Zigmynda11
08.10.2020 01:40
Этот граф весь состоит из многоугольников.
В минимальном случае это просто 100-угольник, у него 1 компонент.
В максимальном случае это 32 треугольника и один 4-угольник.
У него 33 компонента связности.
0,0
(0 оценок)
Популярные вопросы: Математика
dmi3Mikh
21.02.2020 22:44
Преобразуйте десятичные дроби в обыкновенные и вы-Числите:...
Jastmine42
09.10.2020 23:42
Вычисли (ответ запиши в миллиметрах): 2 м 53 см + 5 дм 8 мм − 32 см 5 мм = мм....
Artemmundryl
15.09.2020 11:29
3. а) При каком значении цифры * число 38527* будет делиться на 2? б) При каком значении цифры * число 38527* будет делиться на 3?в) При каком значении цифры * число 38527* будет...
13913
22.03.2020 16:27
В каком из случаев число 7210000 записано в стандартном виде? A 0,721×10-7 B 7,21×10 4 C 72,1×10 5 D 721×10 7 E 7,21×10 6...
carn1889
24.12.2021 11:16
Слово учебник разрезается на 7 карточек. по очереди извлекаются 6 карточек, и из них складывается слово. какова вероятность того, что будет сложено слово ученик...
henriksenkids
20.07.2021 01:36
Сколько нужно всего цифр чтобы пронумеровать тетрадь в которой 15 страниц?...
karinasarova95
20.07.2021 01:36
Решить! туристы вышли с турбазы со скоростью 6 км/ч. через 3 часа с той же турбазы в том же направлении выехал велосипедист и догнал туристов через 2 часа. найдите скорость велосипедиста....
Danyka47
20.07.2021 01:36
До млина 58мішків пшениці й 38мішків жита.пшениці на 16ц більше,ніж жита.скільки окремо кілограмів жита і пшениці завезено,якщо всі мішки із зерном мали однакову масу?...
коротенко87
20.07.2021 01:36
В9 на рисунке изображен график некоторой функции y=f(x) одна из первообразных функций равна f( х) =1/3 х2-х2+2х-5 найти площадь заштрихованной фигуры...
lionkeepo
20.07.2021 01:36
Как объяснить пословицу не жизнь,а масленица ?...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
В минимальном случае это просто 100-угольник, у него 1 компонент.
В максимальном случае это 32 треугольника и один 4-угольник.
У него 33 компонента связности.