RawGraphs

Aplicação para criar grafos como forma de aprendizado

Ferramentas

• Criar Grafos/Dígrafos.
• Exibir a Matriz Adjacente do grafo.
• Exibir a Matriz Incidente do grafo.
• Exibir a Lista de Arestas do grafo.
• Coloração de grafos.

Coloração

Algoritmo de coloração de grafos utilizando o problema das 4 cores.

• Algoritmos gulosos são muito eficientes para esse tipo de problema, e foi exatamente o que foi usado aqui.

Basicamente, o algoritmo colore os vértices do grafo, tal que, nenhum par de vértices adjcentes tenha cores iguais.