Oración: Un grafo G=(V,E) es bipartito, si el conjunto de vértices V puede separarse en dos subconjuntos V1 y V2 disjuntos (V1, V2 = Æ) de modo que cada arista de E sea incidente con un vértice de V1 y con un vértice de V2; también puede decirse, cada vértice de V1 es adyacente con vértices de V2, pero no hay adyacencias entre los vértices de cada subconjunto
Palabra: incidente
Complejidad: 0,2