Пересечение графов

Материал из WEGA
Перейти к навигации Перейти к поиску

Пересечение графов (Intersection of graphs) - граф [math]\displaystyle{ G = G_{1} \cap G_{2} }[/math] множество вершин которого есть пересечение множеств вершин, а множество ребер --- пересечение множеств ребер исходных графов.

Литература

[Алгоритмы]