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