Модуль графа
Материал из WikiGrapp
Модуль графа (Module of a graph) —
подмножество вершин графа
такое, что для
и
либо ребра
и
оба принадлежат
, либо оба не принадлежат
. Другими словами, модуль — это такое
подмножество вершин, которые смежны с одним и тем же множеством вершин
вне модуля.
Литература
- Workshop. Aachen, 1995 // Lect. Notes Comp. Sci., 1995, vol. 1017.