Essential independent set: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''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].