Hola Juan, Sea G un grafo no dirigido G=(V,E). Se dice que G es un grafo bipartido, con bipartición (V1,V2), si cada una de las aristas tiene un extremo x1 en V1 y el otro x2 en V2 Se dice que G es bipartido completo si cada vértice x1 de V1 es adyacente a todos los vértices de V2 Saludos Cristina
Buena explicación
que es bipartido?
Hola Juan,
Sea G un grafo no dirigido G=(V,E).
Se dice que G es un grafo bipartido, con bipartición (V1,V2), si cada una de las aristas tiene un extremo x1 en V1 y el otro x2 en V2
Se dice que G es bipartido completo si cada vértice x1 de
V1 es adyacente a todos los vértices de V2
Saludos
Cristina
España hace 10 años
en el tercer ejemplo a mi me da que es grado 3, es decir {v7,v2,v5,v4}{v6,v3}{v1}
Hola Manuel,
el v4 y el v5 no pueden tener el mismo color asignado porque son adyacentes
Saludos
Cristina