Введение
ГЛАВА I. Общие свойства максимального рода графов ... 13
1.1. К- разложения, хордовость и максимальный род графов 13
1.2.O-хордовые графы 23
1.3.Хордово критические графы 30
1.4. Существенность ребер графа относительно максимального рода 37
ГЛАВА 2. Нахождение максимального рода графов 47
2.1. Циклическая связность и максимальный род графов 47
2.2.Максимальный род плоских графов 56
2.3. Полиномиальный алгоритм нахождения макси мального рода связного графа 63
2.4.Применения полученных результатов 74
Литература 84
Приложение 91
