Opa, descobri outro dia que a prova desse problema (na versão para grafos),
é um teorema com nome - teorema de Dirac (não o Paul). Não deve sair por
indução mesmo!
2011/2/28 Rogerio Ponce
> Oi Bernardo e Pedro,
> voces tem razao!
> Nao da' para usar inducao quando temos 2K pessoas, pois ao tirar
Oi Bernardo e Pedro,
voces tem razao!
Nao da' para usar inducao quando temos 2K pessoas, pois ao tirarmos o Joao,
talvez nem todos os participantes do grupo 2K-1 permanecam com o minimo de K
amigos ( teto(2K-1) = K ).
Portanto, nao podemos aplicar a hipotese ao grupo 2K-1.
Em provas por inducao, qu
Olá...
Ponce, eu ainda acho que o Bernado está certo - não dá pra usar a H.I.
quando se tira o João da roda.
2011/2/25 Bernardo Freitas Paulo da Costa
> Oi Ponce !
>
> 2011/2/25 Rogerio Ponce :
> > Bernardo,
> > acho que voce se confundiu nisso daqui:
> >
> > "Se você retirar qualquer um dos pa
Oi Ponce !
2011/2/25 Rogerio Ponce :
> Bernardo,
> acho que voce se confundiu nisso daqui:
>
> "Se você retirar qualquer um dos participantes de grupo, já era, porque
> sobram (sem perda de generalidade) A,B e C, e você não pode botar A do lado
> de C..."
>
> Nos queremos justamente colocar pessoa
4 matches
Mail list logo