[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico]
[Índice de assunto]
RE: Duvida no exercicio 11
- Subject: RE: Duvida no exercicio 11
- From: Yoshiharu Kohayakawa <yoshi@ime.usp.br>
- Date: Wed, 22 Mar 2000 07:44:20 -0300 (BRT)
Lucas A. Meyer wrote (on 21 Mar 2000):
> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
>
> Cara lista,
>
> Não sei se eu entendi o espírito do exercício 11.
Descule pela demora...
> Eis as dúvidas:
>
> * No começo (antes de olhar o primeiro vértice), todos os vértices
> são brancos. Então posso dizer que existem arcos que ligam vértices
> brancos a vértices brancos?
>
> * No final, todos são pretos. Posso dizer que existem arcos que
> ligam vértices pretos a vértices pretos?
>
> * Quando o grafo é não-orientado, vão existir arcos cinzas ligados a
> arcos pretos, não?
>
> Em resumo, a dúvida é: posso olhar para qualquer arco/aresta a
> qualquer momento para preencher a tabela?
Sim. Yoshi
> Cheers,
> ===================================
> Lucas Augusto Meyer - MCSD, MCT
> http://www.lucasmeyer.com.br
> lucas.meyer@acm.org
> ===================================
>
> -----BEGIN PGP SIGNATURE-----
> Version: PGPfreeware 6.5.3 for non-commercial use <http://www.pgp.com>
>
> iQA/AwUBONgqrQDKFhuQ7+s5EQIRQgCfbdtlogwF4j/C6IC+X1sdOXQtMnAAniFp
> cuLk22G5V3V26zcisydk4Wnx
> =GRl2
> -----END PGP SIGNATURE-----
>