tutotveti.ru
Предметы
Биология
Українська мова
Музыка
Французский язык
Физика
МХК
Обществознание
Психология
ОБЖ
Право
Беларуская мова
Литература
Химия
Українська література
Экономика
Немецкий язык
География
Информатика
Қазақ тiлi
Геометрия
Английский язык
Русский язык
Окружающий мир
Алгебра
История
Другие предметы
Видео-ответы
ПОИСК
Войти
Регистрация
Математика
Вграфе 100 вершин, и
Вграфе 100 вершин, и степень каждой вершины равна 2. какое максимальное число компонент связности может быть в этом графе?
milka20182
2 19.09.2019 07:00
39
Ответы
arinapes30
08.10.2020 01:40
Этот граф весь состоит из многоугольников.
В минимальном случае это просто 100-угольник, у него 1 компонент.
В максимальном случае это 32 треугольника и один 4-угольник.
У него 33 компонента связности.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика
DarthTyranus
19.04.2021 09:34
101 разделить на десятки единиц...
Shaman12233
19.04.2021 09:34
2. Составь задачи по схемам...
сварочка2000
19.04.2021 09:34
Можете зделпть только побыстрее можете начинать в 3 задание с 3 вопроса...
Петрович05
19.04.2021 09:35
-19,8+23,28 -5,8*(-4,07)вычислитеты...
Skylordeg
19.04.2021 09:36
Машина расстояние мужду городами за 4ч,двигаясь со скоростью 60км/ч. Обратный путь она за 3ч. С какой скоростью машина обратный путь РЕШИТЬ...
Vlad584q
19.04.2021 09:36
Строчно , можно только одно задание,...
RegexArtSek
11.09.2019 05:40
Напишите текст, (сочинение) тема: человек: его слабости и недостатки (только не с интернета) не успеваю ....
NancyKorea
11.09.2019 05:40
Сложи 25 единиц 39 сотен 118 десятков и 23 тысячи. сколько получилось?...
2xui2
11.09.2019 05:40
10. решите с уравнения. в пассажирском поезде 792 места, причем в купейном вагоне 36 мест, а в плацкартном – 54. сколько вагонов каждого типа в поезде, если купейных вагонов на 2...
YTTeamGardnYT
11.09.2019 05:40
Какие цвета аттестата для 9 классов будут в 2018 году?...
Популярные вопросы
Ришить по мотиматике 5класс цена 1м 600тг стоимость отрезка 255тг сколько сантиметров...
1
Начерти два треугольника у которых: 1) только одна общая сторона; 2)только одна...
1
Сочинение на тему мой любимый подвиг геракла...
2
Найди значения выражения а×2при а=102, 241, 324,244....
2
Преобразуйте выражение в многочлен стандартного вида a^2+(3a-b)^2 (3a-b)(3a+b)-b^2...
2
Подставте десячичную дробь в виде натурального числа вычеслите 0,85×1,25×4,48 5×5,6×0,01×1,7...
3
Сумма двух чисел равна 48 среди этих чисел найдите таких 2 числа ,чтобы сумма квадратов...
1
Что такое основной закон письма и чем отличаются слова,относящиеся к этому закону...
1
Решите составив уравнение в автобусе было несколько пассажиров средний возраст...
2
Запиши глаголы в два столбика. что делать? что сделать? простить, строить, испытывать,...
1
В минимальном случае это просто 100-угольник, у него 1 компонент.
В максимальном случае это 32 треугольника и один 4-угольник.
У него 33 компонента связности.