Экстремальные части графа. Глава 5

1. Глава 5. Экстремальные части графа

1

2.

5.1. Основные понятия
2

3.

Ряд классических задач теории графов сводится к
отысканию частей графа, экстремальных относительно
некоторого свойства. Речь может идти о подмножествах вершин или ребер и о частях, порожденными
этими подмножествами.
3

4.

Максимальность и наибольшесть
Определение. Часть