Карточки по третьей лекции курса "Основы теории графов" на stepic.org
|
Created by Sergei Fomin
over 8 years ago
|
|
Close
|
|
Created by Sergei Fomin
over 8 years ago
|
|
Вершинная и рёберная связность
Минимальный вершинное/рёберное разделяющее множество
Вершинно/рёберно k-связный граф
Рёберный разрез в графе
Свойства минимального рёберного разделяющего множества
Отношение рёберной связности λ(g), вершинной связности K(G) и минимальной степени вершины в графе δ(G)
Отношение похожести рёбер в графе
Необходимые и достаточные условия двусвязности графа
Классы эквивалентности отношения похожести
Граф блоков и точек сочленения B(G)
Алгоритм Хопкрафта-Тарьяна
Декомпозиция двусвязного графа
Точка сочленения и мост
Рёберно-двусвязный граф. Определение и декомпозиция
