Grafos completos
Un grafo es completo si existen aristas uniendo todos los pares posibles de vértices. Es decir, todo par de vértices (a, b) debe tener una arista e que los une.
El conjunto de los grafos completos es denominado usualmente 
, siendo 
el grafo completo de n vértices.
, siendo el grafo completo de n vértices.
Un , es decir, grafo completo de 
vértices tiene exactamente 
aristas.
, es decir, grafo completo de 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.
como los vértices de un polígono regular da cuenta de su peculiar estructura.
No hay comentarios:
Publicar un comentario