[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

Re: Duvida no exercicio 13 da lista

Fabio Kimura wrote (on 22 Mar 2000):
 > On Tue, 21 Mar 2000, Lucas A. Meyer wrote:
 > 
 > > Cara Lista,
 > > 
 > > 	Alguém conseguiu fazer o exercício 13? Me dá uma dica?
 > > 
 > > 	Não consegui imaginar nenhuma maneira que não dependa de olhar cada
 > > um dos arcos.
 > 
 > 	Também não consegui imaginar nenhuma outra, mas acho que consigo
 > provar que m<n (m=|arcos|, n=|vertices|), pois quando m>=n eu tenho um
 > circuito, e neste caso o algoritmo deveria parar, na pior das hipóteses,
 > com n=m, neste caso, O(2n)=O(n). Isto está correto, Yoshi?

Será que respondo...?  Pode perder a graça...  e, ademais, saber se algo
(possivelmente) suspeito está correto ou não é também um bom exercício.  

Boa sorte!  Yoshi

 > --------------------------------------------------
 >   Fabio Kimura   <fkimura@linux.ime.usp.br>
 > 
 >   Homepage da Faculdade:
 > 	http://www.linux.ime.usp.br/~fkimura
 > 
 >   Homepage pessoal:
 > 	http://www.geocities.com/fkimura	
 >   
 >   e-mail alternativo:
 > 	fkimura@hotmail.com
 > --------------------------------------------------