Пример 1.

Рассмотрим случай, когда операция суммы графов применяется к графам, определенным на различных множествах вершин. Тогда суммой G(X) будет граф _n

G(X) = G₁(X₁) È G₂(X₂) È … È G_n(X_n) = È G_i(X_i),

ⁱ⁼¹

для которого справедливо: Х = Х₁ È Х₂ È … È Х_n и

_n

G(x_j) = G₁(x_j) È G₂(x_j) È … È G_n(x_j) = È G_i(x_j), x_j Î X (рис. 2.25).

ⁱ⁼¹

Пример 2.