Оглавление
Л по тоило
Вершинная связность и Асвязные графы
Критические связные графы и удаление вершин без потери Асвязности
Разбиение Агсвязного графа на блоки. Дерево блоков.
Минимальные гсвязные графы и удаление ребер без потери освязности
Структура диссертации.
1. Основные понятия
1.1. Вершинная связность графа
1.2. Разделяющие множества и фрагменты
1.3. Простейшие свойства минимальных фрагментов.
1.4. Зависимые и независимые разделяющие множества . . .
2. Избыточные множества и минимальные фрагменты нерасщепимого связного графа
2.1. Удаление вершин из минимальных фрагментов
3. Блоки и деревья блоков Асвязного графа
3.1. Понятие блока для ксъязпого графа.
3.2. Удаление внутренней вершины блока
3.3. Деревья блоков связного графа.
4. Избыточные ребра Агсвязного графа 8
4.1. Избыточные ребра и минимальные фрагменты 8
Литература
- Київ+380960830922