Coloração de vértices

Описание к видео Coloração de vértices

Apresentamos o problema da coloração de vértices em grafos e diversos resultados relacionados ao número cromático de um grafo. Em resumo, desejamos encontrar uma k-coloração válida, no sentido de que a dois vértices vizinhos não é permitido associar a mesma cor. O problema de interesse consiste em encontrar o menor valor de k para que exista uma k-coloração válida.

Комментарии

Информация по комментариям в разработке

Похожие видео