viernes, 17 de junio de 2011

**********GRAFO COMPLETO**********

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