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

Текущая версия от 15:06, 18 февраля 2011

Замкнутая окрестность (Closed neighbourhood) — окрестность вершины [math]\displaystyle{ v }[/math], пополненная вершиной [math]\displaystyle{ v }[/math]; иначе подграф, порожденный вершиной [math]\displaystyle{ v }[/math] и всеми смежными с ней вершинами.

@@ Строка 1: / Строка 1: @@
-'''Замкнутая окрестность''' (''[[Closed neighbourhood]]'') - [[окрестность вершины|''окрестность'' вершины]] <math>v</math>, пополненная [[вершина|вершиной]] <math>v</math>; иначе [[подграф]], порожденный вершиной  <math>v</math> и всеми [[смежные вершины|смежными]] с ней вершинами.
+'''Замкнутая окрестность''' (''[[Closed neighbourhood]]'') — [[окрестность вершины|''окрестность'' вершины]] <math>v</math>, пополненная [[вершина|вершиной]] <math>v</math>; иначе [[подграф]], порожденный вершиной  <math>v</math> и всеми [[смежные вершины|смежными]] с ней вершинами.
 ==Литература==
-[Харари]
+* Харари Ф. Теория графов. —  М.: Мир, 1973.