Войти
Регистрация
Спроси 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 оценок)
Популярные вопросы: Математика
burmistrowkiri
12.09.2020 00:29
На промені з початком у точці А позначено точки Ві с. Відомо, що AB = 10,3 см, BC = 2,4 см. Яку довжину може мати відрізок АС?...
leno4ka48
14.07.2021 05:09
Упростите выражение 2 - (sin^2x + cos^2x) + ctg^2x...
ibraimova2
04.04.2021 01:40
Вышмат! Какие из перечисленных величин являются случайными величинами? Выберите один или несколько ответов: Выборочная доля Генеральная дисперсия Генеральная средняя Выборочная...
FileoFISH
31.03.2020 22:53
ДАМ КОРОНКУ И 1) Побудуйте графік залежності змінної у від змінної x, яку задано формулою y = –0,5x–4, Визначте, у якій чверті знаходиться точка якщо її абсциса x= –2. Зробіть...
314159026
13.03.2022 02:31
Круг разделен на три сектора. Сумма углов первого и второго секторов равна 200. Сумма углов второго и третьего секторов 290. Какой угол у второго сектора?...
GloSef
10.09.2021 10:15
Определи вит угла между стрелками часов на рисунке a)b)e)d)...
Toto112
22.03.2021 07:21
Составь решение задачи одним числовым выражением. Для фотоконкурса школьники подготовили 320 фотографий о природе и 240 фотографий о городе. Все фотографии школьники оформили...
артур631
12.07.2021 11:23
Дима написал пять натуральных (необязательно различных) чисел, а потом Маша вычислила все возможные попарные суммы этих чисел. Получилось всего три различных значения: 57,70...
Tomilka777
02.05.2020 10:03
Туристи за 3 дні пройшли 210 км. Першого дня вони подолали 28 % усього шляху, другого-32 %, а третього решту. Скільки км пройшли туристи третого дня? До іть, контрольна робота...
ТёмаТащер
22.10.2021 16:56
5 Найди значения выражений, a) 700 700 - 6054. (47 923 - 47 884) - 65548 столбиком ...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
В минимальном случае это просто 100-угольник, у него 1 компонент.
В максимальном случае это 32 треугольника и один 4-угольник.
У него 33 компонента связности.