Окрестность порядка k: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Окрестность порядка <math>k</math>''' (''<math>k</math>-th Neighbourhood'') - множество вершин на ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Окрестность порядка <math>k</math>''' (''<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] | [WG'96] |
Версия от 18:25, 9 декабря 2009
Окрестность порядка [math]\displaystyle{ k }[/math] ([[k-th Neighbourhood|[math]\displaystyle{ k }[/math]-th Neighbourhood) - множество вершин на расстоянии [math]\displaystyle{ k }[/math] от [math]\displaystyle{ v }[/math]; иногда толкуется расширительно как множество вершин, отстоящих от [math]\displaystyle{ v }[/math] на расстоянии не больше [math]\displaystyle{ k }[/math].
Литература
[WG'96]