Oi, pessoal: Alguem conseguiu provar que um grafo com 2n vertices e n^2+1 arestas (n>=2) contem pelo menos n triangulos ?
Em caso afirmativo, por favor mande a demonstracao pra lista. Eu gostaria muito de ve-la. Um abraco, Claudio. ========================================================================= 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 =========================================================================