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

Материал из WikiGrapp
Версия от 16:38, 8 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Окрестность вершины''' (''Neighbourhood of a vertex'') - 1. Множество <math>N(v)</math> всех верши...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Окрестность вершины (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]