Окрестность вершины: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Окрестность вершины''' (''Neighbourhood of a vertex'') - 1. Множество <math>N(v)</math> всех верши...)
 
Нет описания правки
Строка 1: Строка 1:
'''Окрестность вершины''' (''Neighbourhood of a vertex'') -  
'''Окрестность вершины''' (''[[Neighbourhood of a vertex]]'') -  
1. Множество <math>N(v)</math> всех вершин графа <math>G</math>, смежных с вершиной <math>v</math>.
1. Множество <math>N(v)</math> всех [[вершина|вершин]] [[граф|графа]] <math>G</math>, [[смежные вершины|смежных]] с вершиной <math>v</math>.
2. Подграф (индуцированный) <math>G[N(v)]</math> на множестве вершин <math>N(v)</math>.
2. [[Подграф]] (индуцированный) <math>G[N(v)]</math> на множестве вершин <math>N(v)</math>.
==Литература==
==Литература==
[Харари],  
[Харари],  


[Зыков/69]
[Зыков/69]

Версия от 18:20, 9 декабря 2009

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