Disc

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

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.