Окрестность порядка k

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