Grafo completo
Origem: Wikipédia, a enciclopédia livre.
Um grafo completo é um grafo simples em que todo vértice é adjacente a todos os outros vértices. O grafo completo de n vértices é frequentemente denotado por Kn.
[editar] Número de arestas
O grafo Kn tem 
arestas (correspondendo a todas as possíveis escolhas de pares de vértices).
[editar] Planaridade
O teorema de Kuratowski tem como consequência que um grafo Kn é grafo planar se e somente se 
.
[editar] Ver também
- Grafo completo bipartido
 K1 |
 K2 |
 K3 |
 K4 |
 K5 |
 K6 |
 K7 |
 K8 |
