Grafo completo
Grafo completo é um grafo simples no qual cada par de vértices distintos está conectado por uma aresta.
Ou seja, é um grafo onde todos os vértices estão diretamente conectados entre si, sem faltar nenhuma ligação.
Um grafo completo com um número “n” de vértices é denotado por
Resumindo
Um grafo com “n” vértices é completo se, e somente se, ele tiver o número máximo de arestas para um grafo simples, que é exatamente
.