Disc

Материал из WikiGrapp
Версия от 16:41, 31 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Disc''' --- диск, окрестность порядка <math>k</math>. Let <math>v</math> be a vertex of <math>G</math>. A '''disc''' centered at <math>v</…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Disc --- диск, окрестность порядка [math]\displaystyle{ k }[/math].

Let [math]\displaystyle{ v }[/math] be a vertex of [math]\displaystyle{ G }[/math]. A disc centered at [math]\displaystyle{ v }[/math] with a radius [math]\displaystyle{ k }[/math] is the set of all vertices whose distance to [math]\displaystyle{ v }[/math] is at most [math]\displaystyle{ k }[/math] : [math]\displaystyle{ N^{k}[v] = \{u: \; u \in V\mbox{ and }d(u,v) \leq k\} }[/math].

See also

  • Neighbourhood.