Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

¿algoritmo aplicado a grafos?

hola... necesito un algoritmo q aplicado a grafos me permita ir coloreando los vertices de tal forma q no coincidan en color... gracias

1 Answer

Rating
  • Anonymous
    9 years ago
    Favorite Answer

    al crear una matriz de adyacencia con la relacion de los nodos creas un bfs donde vayas encolando cada color si encolas 2 veces seguidas el mismo color entonces no es bipartito

    Source(s): mi tarea xD
Still have questions? Get your answers by asking now.