Diferencia entre revisiones de «Knm»
(→Casos especiales.) |
|||
| Línea 11: | Línea 11: | ||
==Casos especiales.== | ==Casos especiales.== | ||
| − | Se sabe de un caso de [[grafo completo]] que es a su vez [[grafo bipartido completo]]: ''K<sub>2</sub>=K<sub>1,1</sub>''. | + | Se sabe de un caso de [[Kn|grafo completo]] que es a su vez [[grafo bipartido completo]]: ''K<sub>2</sub>=K<sub>1,1</sub>''. |
* [[Archivo:K2.png|middle]] | * [[Archivo:K2.png|middle]] | ||
Revisión del 00:11 26 nov 2011
| ||||||
Kn,m. Grafo bipartido completo cuyas particiones del conjunto de vértices cumplen que V1=n y V2=m respectivamente y que todos los vértices de V1 tienen aristas a todos los de V2.
Definición.
Una definición formal de Kn,m' sería que siendoKn,m=<V1 U V2,A>, donde V1 y V2 son las dos particiones del conjunto de vértices de Knm y A es la colección de aristas; si |V1|=n,|V2|=m y A=V1xV2 entonces Kn,m es un grafo bipartido completo de orden n y m .
A diferencia de un grafo bipartido común el conjunto de aristas es subconjunto no nulo de V1xV2.
Casos especiales.
Se sabe de un caso de grafo completo que es a su vez grafo bipartido completo: K2=K1,1.
También uno de los grafos de Kuratowsky es un grafo bipartido completo: K3,3.
usado en la definición formal del matemático de origen polaco de grafo planar.
Fuentes.
- K. Ribnikov. Análisis Combinatorio. Editorial Mir Moscú. 1988.
- Grafo bipartito completo en Wikipedia
