Grafo completo

Keywords: Grafo completo, Vértice, Grafo simples

Um grafo completo é o grafo simples em que todo vértice é adjacente a outro vértice. O grafo do exemplo não é completo. O grafo completo de n vertices é frequentemente denotado porKn. Ele tem n(n-1)/2 arestas (correspondendo a todas as possíveis escolhas de pares de vértices).

50px	Este artigo é somente um esboço para um artigo maior. Quer ajudar a Wikipédia? Acrescente alguma informação!

Keywords: Grafo completo, Vértice, Grafo simples