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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Окрестность порядка <math>k</math>''' (''<math>k</math>-th Neighbourhood'') - множество вершин на ...)
(нет различий)

Версия от 16:41, 8 декабря 2009

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

Литература

[WG'96]