4634
правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Модуль графа''' (''Module of a graph'') - подмножество <math>V'</math> вершин графа <math>G</math> ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 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] |