Diferencia entre revisiones de «Knm»
(→Definición.) |
|||
| Línea 1: | Línea 1: | ||
| − | {{Definición|Nombre=K<sub>n,m</sub>|imagen=K34.png|concepto=[[Grafo bipartido]] | + | {{Normalizar}}{{Definición|Nombre=K<sub>n,m</sub>|imagen=K34.png|concepto=[[Grafo bipartido]] |
completo cuyos ''n'' vértices en una de sus [[Particion|particiones]] están totalmente relacionados con los ''m'' de la otra.}} | completo cuyos ''n'' vértices en una de sus [[Particion|particiones]] están totalmente relacionados con los ''m'' de la otra.}} | ||
Revisión del 09: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 siendo Kn,m=<V1 U V2,A>, donde V1 y V2 son las dos particiones del conjunto de vértices 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.
que es además el caso mas simple posible.
También uno de los grafos de Kuratowski es un grafo bipartido completo: K3,3.
usado en la definición formal del matemático de origen polaco Kazimierz Kuratowski de grafo planar.
Fuentes.
- K. Ribnikov. Análisis Combinatorio. Editorial Mir Moscú. 1988.
- Grafo bipartito completo en Wikipedia
