Суперпозиция графов

Материал из WikiGrapp
Перейти к:навигация, поиск

Суперпозиция графов (Superposition of graphs) — пусть

G_{1}, \; G_{2}, \; \ldots, \; G_{m}

\,m графов, каждый из которых имеет одно и то же множество вершин, содержащее \,n элементов, и пусть ребра графа G_{i},\,1 \leq i \leq m, окрашены в цвет \,i; тогда суперпозиция этих графов есть граф на том же множестве вершин, что и исходные графы, и две вершины смежны по ребру \,i, если они смежны в графе \,G_{i}

Литература

  • Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.