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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Соединяющая вершина''' (''[[Vertex of attachment]]'') -
'''Соединяющая вершина''' (''[[Vertex of attachment]]'')
для некоторой части <math>H</math> [[граф|графа]] <math>G</math> [[вершина]], [[инцидентность|инцидентная]] [[ребро|ребрам]] как в
для некоторой части <math>H</math> [[граф|графа]] <math>G</math> [[вершина]], [[инцидентность|инцидентная]] [[ребро|ребрам]] как в
<math>H</math>, так и в <math>G - H</math>.
<math>H</math>, так и в <math>G - H</math>.
==Литература==
==Литература==
[Оре]
* Оре О. Теория графов. — М.: Наука, 1968.

Текущая версия от 14:05, 9 сентября 2011

Соединяющая вершина (Vertex of attachment) — для некоторой части [math]\displaystyle{ H }[/math] графа [math]\displaystyle{ G }[/math] вершина, инцидентная ребрам как в [math]\displaystyle{ H }[/math], так и в [math]\displaystyle{ G - H }[/math].

Литература

  • Оре О. Теория графов. — М.: Наука, 1968.