[на 100% верно] В графе (см. рисунок) задано паросочетание, выделенное «жирными рёбрами».
Антиплагиат
Не указан
Размещена
14 Сен 2022
в 20:50
ВУЗ
Не указан
Курс
Не указан
Стоимость
90 ₽
Демо-файлы
1
вопрос
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
ответ
Описание
Дискретная математика
В графе (см. рисунок) задано паросочетание, выделенное «жирными рёбрами».
44.jpg
Определите, возможно ли увеличить паросочетание.
Паросочетание можно увеличить, если «жирные» рёбра сделать «тонкими», а «тонкие» сделать «жирными».
Паросочетание можно увеличить, т.к. в графе можно построить «тонкую чередующуюся цепь» с концевыми вершинами 9, 10.
Паросочетание можно увеличить, т.к. в графе можно построить «тонкую чередующуюся цепь» с концевыми вершинами 4, 10.
Вам подходит эта работа?
Похожие работы
Другие работы автора