Se dice que un grafo es completo si el vértice v del otro vértice G es adyacente de los otros vértices de G.
Un Grafo Completo es un grafo no direccionado donde existe un arco entre cada par de vértices cualesquiera del mismo.
Un grafo completo es un grafo simple en el que todo el par de nodos está unido por una arista y se representa con Kn.
La representación gráfica de los Kn como los vértices de un polígono regular se da cuenta de su peculiar estructura.
Según el número de aristas que contiene, un grafo será completo si cuenta con todas las aristas posibles, es decir, si todos los nodos están conectados con todas las aristas.
Un grafo es disperso si tiene relativamente pocas aristas y si el grafo es denso si le faltan pocas para ser completo.
El número máximo de arcos que puede tener un grafo de n vértices es n(n-1)/2.
No hay comentarios:
Publicar un comentario