Объединение графов.

 Пусть G1(X1,E1) и G2(X2,E2) – произвольные графы. Объединением G1ИG2 графов G1 и G2 называется граф с множеством вершин X1ИX2, и с множеством ребер (дуг) E1ИE2.

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

 Пусть G1(X1,E1) и G2(X2,E2) – произвольные графы. Пересечением G1ЗG2 графов G1 и G2 называется граф с множеством вершин X1ЗX2 с множеством ребер (дуг) E = E1ЗE2

Композиция графов

Пусть G1(X,E1) и G2(X,E2) — два графа с одним и тем же множеством вершин X. Композицией G1(G2) графов G1 и G2 называется граф с множеством вершин E, в котором существует дуга (xi,xj) тогда и только тогда, когда существует дуга (xi,xk), принадлежащая множеству E1, и дуга (xk,xj), принадлежащая множеству E2.