Discussão:Teoria dos grafos
Origem: Wikipédia, a enciclopédia livre.
quais são os problemas solucionados através da utilização de grafos?
Um exemplo seria o roteamento de pacotes em redes, o qual usam algoritmos para encontrar o caminho mínimo entre a fonte e o destino.
Outro exemplo é o de solucionar o caminho mais curto de uma determinada localidade a outra sendo que existem vários outras formas de se chegar ao seu destino.
[editar] gerar um grafo
Como mostrar um grafo sem ciclos, ao qual, se for adicionada 1 aresta serao gerados 2 ou mais ciclos?
[editar] Padronização do Nome dos Conjuntos
Temos que padronizar o nome dos conjuntos. Aqui está V e E, mas em Grafos está V e A, etc...
[editar] Retirado link para blog em 12 de dezembro de 2006
Ver discussão sobre a reversão aqui. Leonardo Stabile msg 00:13, 13 Dezembro 2006 (UTC)