Предметы
- Математика
- Русский язык
- Алгебра
- Английский язык
- Литература
- Физика
- Химия
- История
- Геометрия
- Биология
- География
- Другие предметы
- Қазақ тiлi
- Информатика
- Українська мова
- Обществознание
- Окружающий мир
- Українська література
- Музыка
- Немецкий язык
- Экономика
- Право
- Беларуская мова
- ОБЖ
- Французский язык
- Психология
- Технология
- Физкультура и спорт
- МХК
- Астрономия
- Кыргыз тили
- Оʻzbek tili
- Черчение
- Уход за собой
В графе (см. рисунок) задано паросочетание, выделенное «жирными рёбрами».
Для увеличения паросочетания выделите в данном графе тонкую чередующуюся цепь.
a) Тонкая чередующаяся цепь включает рёбра: (7, 6), (6, 9), (9, 1).
b) Тонкую чередующуюся цепь в данном графе выделить нельзя.
c) Тонкая чередующаяся цепь включает рёбра: (4, 9), (9, 6), (6, 7).