Essential independent set: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Essential independent set''' --- существенное независимое множество. An independent set <math>Y</math> in <math>G</math> is call…»)
 
(нет различий)

Текущая версия от 15:56, 21 апреля 2011

Essential independent set --- существенное независимое множество.

An independent set [math]\displaystyle{ Y }[/math] in [math]\displaystyle{ G }[/math] is called an essential independent set (or essential set for simplicity), if there is [math]\displaystyle{ \{y_{1}, y_{2}\} \subseteq Y }[/math] such that [math]\displaystyle{ dist(y_{1}, y_{2}) = 2 }[/math].