Полный граф связан с математической теорией графов тем, что он содержит все возможные для этого типа рёбра при неизменном множестве вершин. 2
В полном графе любые две различные его вершины соединены одним и только одним ребром. 4 Такой граф имеет максимальное число рёбер. 4