Окрестность порядка k: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 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>. | ||
==Литература== | ==Литература== | ||
* 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.