Независимое множество ребер или паросочетание. Реберное покрытие графа или покрывающее множество ребер

План занятия

УМП Акбердин Р.А., Курсанов А.Г.
Сборник задач по теории графов (ч.I).

Задание 1

Задание 1

1

2

3

4

5

6

Задание 2

Задание 2

Задание 3

Задание 3. Доказательство

Задание 4

Задание 4. Доказательство

Задание 5

§ 16 С 10. Доказать, что если G - лес,

Задание 5. Доказательство

Задание 6

Задание 6. Доказательство

Содержательные задачи