Se dice que 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 que los une.
El conjunto de los grafos completos es denominado usualmente k, es decir, grafo completo de n vértices tiene exactamente {n(n-1)}/2 aristas.
Suscribirse a:
Enviar comentarios (Atom)
Publicar un comentario