Карточки по третьей лекции курса "Основы теории графов" на stepic.org
|
Erstellt von Sergei Fomin
vor fast 11 Jahre
|
|
Schließen
|
|
Erstellt von Sergei Fomin
vor fast 11 Jahre
|
|
Вершинная и рёберная связность
Минимальный вершинное/рёберное разделяющее множество
Вершинно/рёберно k-связный граф
Рёберный разрез в графе
Свойства минимального рёберного разделяющего множества
Отношение рёберной связности λ(g), вершинной связности K(G) и минимальной степени вершины в графе δ(G)
Отношение похожести рёбер в графе
Необходимые и достаточные условия двусвязности графа
Классы эквивалентности отношения похожести
Граф блоков и точек сочленения B(G)
Алгоритм Хопкрафта-Тарьяна
Декомпозиция двусвязного графа
Точка сочленения и мост
Рёберно-двусвязный граф. Определение и декомпозиция
