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