Un grafo es completo si cada nodo está conectado con todo otro nodo. Al grafo completo de n nodos se le denota Kn. La figura muestra los grafos K1, K2,......K6. Al grafo K1, un nodo aislado, se le llama el grafo trivial.
El conjunto de los grafos completos es denominado usualmente , siendo el grafo completo de n vértices.
Un , es decir, grafo completo de n vértices tiene exactamente aristas.
La representación gráfica de los como los vértices de un polígono regular da cuenta de su peculiar estructura.
No hay comentarios:
Publicar un comentario