Аноним

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

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 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]
* Workshop. Aachen, 1995 // Lect. Notes Comp. Sci., 1995, vol. 1017.