Essential independent set

Материал из WikiGrapp
Версия от 15:56, 21 апреля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Essential independent set''' --- существенное независимое множество. An independent set <math>Y</math> in <math>G</math> is call…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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].