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