> Prove que se pintarmos cada aresta de um grafo completo de >ordem 6 com uma dentre duas cores, este grafo conterah um subgrafo >monocromatico de ordem 3 (um triangulo, por assim dizer).
Na verdade, é possível mostrar que existem DOIS triângulos monocromáticos! Até mais, Yuri []'s, Yuri ICQ: 64992515 ------------------------------------------ Use o melhor sistema de busca da Internet Radar UOL - http://www.radaruol.com.br ========================================================================= 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 =========================================================================