Diferencia entre revisiones de «Kn»
(Página creada con '{{Definición|Nombre=K<sub>n</sub>|imagen=|concepto=Grafo completo simple de ''n'' vértices.}} <div align="justify"> '''K<sub>n</sub>'''. [[Grafo completo...') |
m (Texto reemplazado: «<div align="justify">» por «») |
||
(No se muestran 11 ediciones intermedias de 5 usuarios) | |||
Línea 1: | Línea 1: | ||
− | {{Definición|Nombre=K<sub>n</sub>|imagen=|concepto=[[Grafo completo]] [[Grafo simple|simple]] de ''n'' vértices.}} | + | {{Definición|Nombre=K<sub>n</sub>|imagen=K20.png|concepto=[[Grafo completo]] [[Grafo simple|simple]] de ''n'' vértices.}} |
− | |||
− | |||
− | + | '''K<sub>n</sub>'''. [[Grafo completo]] [[Grafo simple|simple]] de orden ''n''. | |
− | + | == Características. == | |
− | + | La familia de grafos ''K<sub>n</sub>'' 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. === |
− | ''K<sub> | + | La [[matriz de adyacencia]] en la familia ''K<sub>n</sub>'' 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. == | |
− | + | ''K<sub>2</sub>'' son dos vértices unidos por una arista. | |
− | + | Los ''K<sub>n</sub>'' suelen representarse como mismo los [[polígono]]s 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ágono]] (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. | ||
− | = | + | {| class="wikitable" |
+ | |- | ||
+ | | [[Image:K2.png|thumb|K<sub>2</sub>]] | ||
+ | | [[Image:Grafok3.png|thumb|K<sub>3</sub>]] | ||
+ | | [[Image:Grafok4.JPG|thumb|K<sub>4</sub>]] | ||
+ | |- | ||
+ | | [[Image:K5.png|thumb|K<sub>5</sub>]] | ||
+ | | [[Image:K6.png|thumb|K<sub>6</sub>]] | ||
+ | | [[Image:K20.png|thumb|K<sub>20</sub>]] | ||
+ | |- | ||
+ | | | ||
+ | |} | ||
− | + | == Veáse también. == | |
− | + | *[[Grafo]]. | |
− | [[ | + | *[[Knm]]. |
− | < | + | *[[Grafo simple]]. |
+ | *[[Grafo completo]]. | ||
+ | |||
+ | <br> | ||
+ | |||
+ | == Fuentes. == | ||
+ | |||
+ | #K. Ribnikov. Análisis Combinatorio. Editorial Mir Moscú. 1988. | ||
+ | |||
+ | [[Category:Matemáticas]][[Category:Álgebra]] |
última versión al 23:05 12 ago 2019
|
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ágono (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.