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

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

, ;

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

и ;

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

и .

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

, .

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

.

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