4635
правок
Окрестность порядка k: различия между версиями
Материал из WikiGrapp
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Окрестность порядка <math>k</math>''' (''<math>k</math>-th Neighbourhood'') - множество вершин на ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 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>. | ||
==Литература== | ==Литература== | ||
* Workshop. Cadenabbia, 1996 // Lect. Notes Comp. Sci., 1997, vol. 1197. | |||
