Вершинная и рёберная связность

Минимальный вершинное/рёберное разделяющее множество

Вершинно/рёберно k-связный граф

Рёберный разрез в графе

Свойства минимального рёберного разделяющего множества

Отношение рёберной связности λ(g), вершинной связности K(G) и минимальной степени вершины в графе δ(G)

Отношение похожести рёбер в графе

Необходимые и достаточные условия двусвязности графа

Классы эквивалентности отношения похожести

Граф блоков и точек сочленения B(G)

Алгоритм Хопкрафта-Тарьяна

Декомпозиция двусвязного графа

Точка сочленения и мост

Рёберно-двусвязный граф. Определение и декомпозиция