Операция объединения графов

Граф получен объединением графов и , если .

Объединение графов называется дизъюнктивным, если .

Граф называется связным, если его нельзя представить в виде дизъюнктивного объединения двух подграфов, и несвязным – в противном случае. Всякий несвязный граф можно представить в виде конечного числа связных подграфов, каждый из которых называется компонентом связности. Например, связный регулярный граф степени 2 с вершинами называется циклическим графом и обозначается

Операция пересечения графов

Пересечением графов и называется граф .