Окрестность порядка k: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Окрестность порядка <math>k</math>''' (''[[k-th Neighbourhood|<math>k</math>-th Neighbourhood]]'') -
'''Окрестность порядка <math>\,k</math>''' (''[[k-th Neighbourhood|<math>\,k</math>-th Neighbourhood]]'')
множество [[вершина|вершин]] на [[расстояние между вершинами|расстоянии]] <math>k</math> от <math>v</math>; иногда толкуется
множество [[вершина|вершин]] на [[расстояние между вершинами|расстоянии]] <math>\,k</math> от <math>\,v</math>; иногда толкуется
расширительно как множество вершин, отстоящих от <math>v</math> на расстоянии не
расширительно как множество вершин, отстоящих от <math>\,v</math> на расстоянии не
больше <math>k</math>.
больше <math>\,k</math>.
==Литература==
==Литература==
[WG'96]
* Workshop. Cadenabbia, 1996 // Lect. Notes Comp. Sci., 1997, vol. 1197.

Текущая версия от 12:59, 26 мая 2011

Окрестность порядка [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.