Точка сочленения графа: различия между версиями

Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Точка сочленения графа''' (''Articulation point, cut-vertex'') - вершина <math>v</math> графа <math>G<...)
 
Нет описания правки
Строка 1: Строка 1:
'''Точка сочленения графа''' (''Articulation point, cut-vertex'') -  
'''Точка сочленения графа''' (''[[Articulation point, cut-vertex]]'') -  
вершина <math>v</math> графа <math>G</math>, при удалении которой граф <math>G \setminus v</math>
[[вершина]] <math>v</math> [[граф|графа]] <math>G</math>, при удалении которой граф <math>G \setminus v</math>
имеет больше компонент связности, чем исходный  граф <math>G</math>.
имеет больше [[компонента связности|компонент связности]], чем исходный  граф <math>G</math>.


Другие названия --- ''Разделяющая вершина, Шарнир''.
Другие названия - ''[[Разделяющая вершина]], [[Шарнир]]''.
==Литература==
==Литература==
[Лекции],  
[Лекции],