Окрестность вершины

Материал из WEGA
Перейти к навигации Перейти к поиску

Окрестность вершины (Neighbourhood of a vertex) - 1. Множество [math]\displaystyle{ N(v) }[/math] всех вершин графа [math]\displaystyle{ G }[/math], смежных с вершиной [math]\displaystyle{ v }[/math]. 2. Подграф (индуцированный) [math]\displaystyle{ G[N(v)] }[/math] на множестве вершин [math]\displaystyle{ N(v) }[/math].

Литература

[Харари],

[Зыков/69]