Как определить, является ли граф полным?

Чтобы определить, является ли граф полным, нужно проверить, соединены ли в нём каждые две различные вершины одним и только одним ребром. 1

В полном графе каждая его вершина принадлежит одному и тому же числу рёбер. 1 Для задания полного графа достаточно знать число его вершин. 1 Полный граф обычно обозначается через Kn, где n — количество вершин. 2

Граф, не являющийся полным, можно преобразовать в полный с теми же вершинами, добавив недостающие рёбра. 1 Вершины графа и добавленные рёбра образуют новый граф, который называют дополнением исходного. 1

Является ли граф полным или нет — это его характеристика в целом. 1