Professional Documents
Culture Documents
V = Conjunto de Vrtices
E = Conjunto de Arestas
Problemas de Colorao de Vrtices em Grafos
Problema ?!?!?!
NP - Difcil
Problemas de Colorao de Vrtices em Grafos
Variaes do Problema
Multicolorao k-Colorao
Modelando o Min-Max-CAP como Colorao em Grafos
Estaes de
Telefonia
Modelando o Min-Max-CAP como Colorao em Grafos
Cada Canal do
Espectro
Eletromagntico
uma cor
Modelando o Min-Max-CAP como Colorao em Grafos
Domnio de
frequncia :
listas de cores
do vrtice
Modelando o Min-Max-CAP como Colorao em Grafos
Distncia de
Separao
entre canais
Modelando o Min-Max-CAP como Colorao em Grafos
Observaes
Modelo enunciado
Critrio de Otimizao