[obm-l] Re: [obm-l] Re: [obm-l] Triângulos em grafos

tente generalizar e ai voce vai ver os pepinos desta sua demo...Mas ela ta correta -- Mensagem original -- >Helptentei usar contagem (seguindo o esquema de vários teoremas do Proofs >from The Book), ficou interessante: > >seja V = {1, 2, ..., 2n} e G = (V, E) nosso querido grafo. >defina d[i] com

[obm-l] Re: [obm-l] Triângulos em grafos

Helptentei usar contagem (seguindo o esquema de vários teoremas do Proofs from The Book), ficou interessante: seja V = {1, 2, ..., 2n} e G = (V, E) nosso querido grafo. defina d[i] como o grau do vértice i. é claro que soma{d[i], i=1..2n} = 2|E| = 2(n²+1) se (i, j) é uma aresta de E e d[i] + d[j]