Dúvida grafos e árvore
Oi pessoal.
Encontrei na rede uma pág bem legal sobre Huffman
tem até o código (em Delphi) para a criação da
árvore... vale a pena dar uma olhada.
http://www.howtodothings.com/showarticle.asp?article=313#frequency
A minha dúvida é sobre a pág 2 da apostila Grafos
e Árvores, no trecho:
"Componente conexa ... se existem dois caminhos disjuntos,
um de u para v e outro de v para u. Como p.e., em G2,
G': VG'={2,3,4}..."
Ocorre que em G'(subgrafo de G2), formado pelos vértices
{2,3,4} não se pode estabelecer um par(u,v) tal que possi-
bilite a existência de (v,u).
Por acaso onde se lê G2 não seria G1?
Sobre o teorema enunciado na pág 2.
Posso concluir que cada vértice é uma componente conexa
por definição?
Até mais,
Reginaldo.
--------------------------------------------------
Estadão - Internet com alta qualidade de conexão.
GANHE ACESSO GRATUITO à Internet do Estadão em
http://www.estadao.com.br/discador/
--------------------------------------------------