Объединение: .

Неорграф без петель называется полным, если его любые две различные вершины смежны. Полный граф, имеющий n вершин обозначается K_n.

Определим по индукции важный класс графов, называемых n-мерными кубами. Рассмотрим граф K₂, вершины которого обозначим 0 и 1. n-куб Q_n определяется по следующим правилам: Q₁=K₂, , n>1. Вершинами n-куба являются всевозможные n-ки, состоящие из наборов нулей и единиц (всего таких наборов 2ⁿ), а ребра задаются по следующему правилу: вершины смежны тогда и только тогда, когда соответствующие кортежи различаются ровно одной координатой.