Arquivo Discussoes de Programacao e Tecnologia 
Olá galera preciso implementar um sistema em java que busque um arquivo txt do computador e
me diz quantas cores sera necessário para pintar um grafo, depois preciso mostrar o grafo pintado.
mas nao sei bem como fazer alguém pode me ajudar com algum material algo que me de um norte
Abraço
Poste mais detalhes, incluindo o que você já tentou.
esse tipo de problema, “dado um grafo, descobrir o número mínimo de cores para pintá-lo”, caso o grafo possua muitos vertices e arestas. É extremamente complexo, não no sentido de como fazer, mas no âmbito de tempo para a solução. Dependendo da instância do problema que você estiver tratando pode ser que consiga uma solução melhor. Mas traga mais informações para que o pessoal possa te ajudar.