| Pregunta: | 31816 - SABER SI UN GRAFO ES BIPARTIDO EN JAVASCRIPT |
| Autor: | WARNER FERNANDO VALENCIA |
| Soy un estudiante de Ing. de Sistemas que necesita el codigo para determinar si un grafo es bipartido o no.
de ante mano gracias a quien pueda ayudarme. | |
| Respuesta: | José M. Galea Y. |
| Lo que debes hacer es ver si los nodos de un lado no se comunican entre sí, y los nodos del otro lado tampoco se comunican entre sí. Y si los nodos de un lado se comunican solo con los del otro lado, entonces si es bipartito. | |