[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Colorir grafo



Um probleminha pra vocês:

Construa um grafo G = (V, E) completo (todos par de vértices é conectado por
uma aresta) de 2^n vértices e pinte as arestas deste usando n cores de forma
que não exista um triângulo monocromático (ie: u, v, w pert. V, cor(u, v) =
cor(v, w) = cor(u, w)).

Depois eu posto a minha solução!

[ ]'s

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================