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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Точка сочленения уграфа''' (''[[Articulation point, cut-vertex]]'') -  
'''Точка сочленения уграфа''' (''[[Articulation point]], [[cut-vertex]]'') -  
[[вершина]], являющаяся [[начальная вершина|начальной]] или [[конечная вершина|конечной]] у некоторой [[линейная компонента|линейной компоненты]] [[уграф|уграфа]].
[[вершина]], являющаяся [[начальная вершина|начальной]] или [[конечная вершина|конечной]] у некоторой [[линейная компонента|линейной компоненты]] [[уграф|уграфа]].
==Литература==
==Литература==
[Касьянов/88]
[Касьянов/88]

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

Точка сочленения уграфа (Articulation point, cut-vertex) - вершина, являющаяся начальной или конечной у некоторой линейной компоненты уграфа.

Литература

[Касьянов/88]