Разрезающая вершина: различия между версиями

Разрезающая вершина (посмотреть исходный код)

135 байт добавлено , 14 июля 2011

нет описания правки

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Разрезающая вершина''' (''[[Cut-vertex]] ([[cutting vertex]])'') -
+'''Разрезающая вершина''' (''[[Cutvertex]] ([[cutting vertex]])'') — [[вершина]] <math>\,x</math> [[граф|графа]] <math>\,G</math> такая, что после ее удаления множество <math>\,V(G)
-[[вершина]] <math>x</math> [[граф|графа]] <math>G</math> такая, что после ее удаления множество <math>V(G)
+\setminus \{x\}</math> разбивается на непересекающиеся непустые подмножества <math>\,V'</math> и <math>\,V''</math>, между которыми нет [[ребро|ребер]] графа <math>\,G</math>.
-\setminus \{x\}</math> разбивается на непересекающиеся непустые подмножества
-<math>V'</math> и <math>V''</math>, между которыми нет [[ребро|ребер]] графа <math>G</math>.
 ==См. также ==
-''[[Точка сочленения]]''.
+* ''[[Точка сочленения графа]]''.
 ==Литература==
-[Татт],
+* Оре О. Теория графов. — М.: Наука, 1968.
-[Оре]
+* Татт У. Теория графов. — М.:Мир, 1988.