Операции над частями графа

Дополнение к части H определяется множеством всех ребер графа G, не принадлежащих H:

, ;

Сумма частей и графа G, это граф, у которого

и ;

Произведение частей и графа G, это граф, у которого

и .

Части и не пересекаются по вершинам, если они не имеют общих вершин, а значит и общих ребер:

, .

Части и не пересекаются по ребрам, если

.

Если , то сумма называется прямой.