lunes, 19 de enero de 2015

¿Grafo Bipartito Completo?

Es un grafo bipartito tal que \forall v_1 \in V_1, \forall\ v_2 \in V_2 \Rightarrow e(v_1, v_2) \in E.\, Es decir, un grafo bipartito completo está formado por dos conjuntos disjuntos de vértices y todas las posibles aristas que unen esos vértices.
El grafo completo bipartito con particiones de tamaño \left|V_1\right|=m y \left|V_2\right|=n, es denotado como K_{m,n}\,.
Publicado por en

No hay comentarios:

Publicar un comentario

Suscribirse a: Enviar comentarios (Atom)