Kn
| ||||||
Kn. Grafo completo simple de orden n.
Sumario
Características.
La familia de grafos Kn es la más simple de los grafos no orientados de orden equivalente pues no poseen ni multiaristas ni lazos pero logran, ya que son completos, la existencia de una arista entre cualquier par de nodos diferentes.
Esto produce caminos mínimos entre cualquier par de vértices.
Matriz de adyacencia.
La matriz de adyacencia en la familia Kn es fácil de reconocer pues todos sus elementos tienen valor 1, excepto los de la diagonal principal que son 0.
Luego, las potencias de dicha matriz siempre serán no nulas, identificando el hecho de que siempre existen caminos de cualquier orden entre los nodos.
Representación gráfica.
K2 son dos vértices unidos por una arista.
Los Kn suelen representarse como mismo los polígonos regulares de orden equivalente: se igualan los vértices de ambos y luego se trazan las aristas entre todos los pares de vértices.
Esta forma de representación permite obtener figuras conocidas como el triángulo equilátero; las estrella de 5 puntas dentro del pentángono (visto en textos antiguos asociados a la magia y la alquimia); el hexágono con 2 triángulos equiláteros inscritos inversos entre sí y otras que presentan gran armonía y complejidad visual.
Veáse también.
Fuentes.
- K. Ribnikov. Análisis Combinatorio. Editorial Mir Moscú. 1988.
Se sugiere la categoría Matemática discreta o Teoría de conjuntos.
