Окрестность порядка k

Материал из WikiGrapp
Версия от 12:59, 26 мая 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Окрестность порядка [math]\displaystyle{ \,k }[/math] ([math]\displaystyle{ \,k }[/math]-th Neighbourhood) — множество вершин на расстоянии [math]\displaystyle{ \,k }[/math] от [math]\displaystyle{ \,v }[/math]; иногда толкуется расширительно как множество вершин, отстоящих от [math]\displaystyle{ \,v }[/math] на расстоянии не больше [math]\displaystyle{ \,k }[/math].

Литература

  • Workshop. Cadenabbia, 1996 // Lect. Notes Comp. Sci., 1997, vol. 1197.