Объединением графов G1(x1,г1x1) и G2(x2,г2x2) называется такой граф G(x,гx), у которого множество вершин есть сумма множеств вершин объединяемых графов x=x1Èx2, а отображение есть сумма отображений объединяемых графов гx=г1x1Èг2x2, что обозначается: G=G1ÈG2.
Пример. Заданы графы G1 и G2:
Требуется определить G(x,гx)=G1ÈG2.
Геометрическая реализация складываемых графов и графа-суммы имеет следующий вид (рис. 3.1.14):
Рис. 3.1.14
Граф-сумма содержит все вершины и дуги, встречающиеся хотя бы в одном из двух складываемых графов.