Аноним

Модуль графа: различия между версиями

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Модуль графа''' (''Module of a graph'') - подмножество <math>V'</math> вершин графа <math>G</math> ...)
 
Нет описания правки
Строка 1: Строка 1:
'''Модуль графа''' (''Module of a graph'') -  
'''Модуль графа''' (''[[Module of a graph]]'') -  
подмножество <math>V'</math> вершин графа <math>G</math> такое,  что для <math>y \in V \setminus
подмножество <math>V'</math> [[вершина|вершин]] [[граф|графа]] <math>G</math> такое,  что для <math>y \in V \setminus
V'</math> и <math>u,v \in V'</math> либо ребра <math>(u,  y)</math> и <math>(v,y)</math> оба принадлежат <math>E</math>, либо оба не принадлежат <math>E</math>.  Другими словами,  модуль ---  это  такое
V'</math> и <math>u,v \in V'</math> либо [[ребро|ребра]] <math>(u,  y)</math> и <math>(v,y)</math> оба принадлежат <math>E</math>, либо оба не принадлежат <math>E</math>.  Другими словами,  модуль ---  это  такое
подмножество вершин, которые смежны с одним и тем же множеством вершин
подмножество вершин, которые [[смежные вершины|смежны]] с одним и тем же множеством вершин
вне модуля.
вне модуля.
==Литература==
==Литература==
[WG'95]
[WG'95]