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

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

Текущая версия от 12:51, 20 сентября 2011

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

Литература

  • Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.