Полный граф — простой граф, в котором каждая пара различных вершин смежна. Полный граф с вершинами имеет рёбер и обозначается . Является регулярным графом степени .

Графы с по являются планарными. Полные графы с большим количеством вершин не являются планарными, так как содержат подграф и, следовательно, не удовлетворяют критерию Понтрягина-Куратовского.

Ниже приведены полные графы с числом вершин от 1 до 8 и количества их рёбер.