Окружение вершины

Материал из WEGA

Версия от 18:26, 9 декабря 2009; KEV (обсуждение | вклад)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

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

Литература

[Харари],

[Зыков/69]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Окружение_вершины&oldid=3880