Um grafo $G$ com $n$ vértices é dito completo se todos os $n$ vértices são adjacentes entre si, e é denotado por $K^n$. E cada vértice deste grafo possui grau $(n - 1)$.
Adjacência entre vértices.