Grafo completo
| ||||||
Grafo completo. Dícese del grafo no orientado que entre cualquier par de sus nodos existe al menos una arista que los une.
Los grafos completos simples de orden n se conocen como Kn.
Características.
La familia de grafos Kn es la más simple de los grafos completos, aunque en el concepto general no excluye la presencia de multiaristas y lazos, haciendo que los grafos completos no sean necesariamente simples.
Esto produce caminos mínimos entre cualquier par de vértices aunque bebe significarse que para el caso de las aristas etiquetadas la minimalidad de los caminos no correspondería necesariamente a arcos que unen el par de vértices sino posiblemente a caminos con más aristas en dependencia de la suma total de sus valores.
Representación gráfica.
Debe reconocerse que los Kn son casos particulares de los grafos completos, por lo que pueden usarse maneras similares de representación gráfica, debido a las ventajas que representa e incluso por razonees estéticas. Luego se agregan las multiaristas y los lazos, si existen.
Archivo:Grafok3l.png K3 con lazo |
Archivo:Grafok3m.JPG K3 múltiple |
Veáse también.
- Grafo.
- Kn.
- Grafo simple.
Fuentes.
- K. Ribnikov. Análisis Combinatorio. Editorial Mir Moscú. 1988.
