Окружение вершины: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Окружение вершины''' (''Environment of a vertex'') - 1. То же, что и ''Окрестность вершины''...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Окружение вершины''' (''Environment of a vertex'') - | '''Окружение вершины''' (''[[Environment of a vertex]]'') - | ||
1. То же, что и ''Окрестность вершины''. 2. Подграф | 1. То же, что и ''[[Окрестность вершины]]''. 2. [[Подграф]] | ||
(индуцированный) <math>G[N(v) \cup \{v\}]</math> на множестве вершин | (индуцированный) <math>G[N(v) \cup \{v\}]</math> на множестве [[вершина|вершин]] | ||
<math>N(v) \cup \{v\}</math> | <math>N(v) \cup \{v\}</math> | ||
==Литература== | ==Литература== | ||
Версия от 18:26, 9 декабря 2009
Окружение вершины (Environment of a vertex) - 1. То же, что и Окрестность вершины. 2. Подграф (индуцированный) [math]\displaystyle{ G[N(v) \cup \{v\}] }[/math] на множестве вершин [math]\displaystyle{ N(v) \cup \{v\} }[/math]
Литература
[Харари],
[Зыков/69]