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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Точка сочленения графа''' (''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>.


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

Версия от 13:35, 7 февраля 2010

Точка сочленения графа (Articulation point, cut-vertex) - вершина [math]\displaystyle{ v }[/math] графа [math]\displaystyle{ G }[/math], при удалении которой граф [math]\displaystyle{ G \setminus v }[/math] имеет больше компонент связности, чем исходный граф [math]\displaystyle{ G }[/math].

Другие названия - Разделяющая вершина, Шарнир.

Литература

[Лекции],

[Харари],

[Оре],

[Зыков/69]