Saltar para o conteúdo

Discussão:Teoria dos grafos

O conteúdo da página não é suportado noutras línguas.
Adicionar tópico
Origem: Wikipédia, a enciclopédia livre.
Último comentário: 25 de maio de 2016 de Leon saudanha no tópico Fusão Teoria dos grafos; Grafo

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.

Removi o link que apontava para a noção topológica de conexidade. Creio que não é a mais adequado nesse contexto introdutório. Sugiro fazer uma seção como a que está em inglês, onde trata-se de aspectos interessantes http://en.wikipedia.org/wiki/Connectivity_(graph_theory)


gerar um grafo

[editar código-fonte]

Como mostrar um grafo sem ciclos, ao qual, se for adicionada 1 aresta serao gerados 2 ou mais ciclos?

Padronização do Nome dos Conjuntos

[editar código-fonte]

Temos que padronizar o nome dos conjuntos. Aqui está V e E, mas em Grafos está V e A, etc...

[editar código-fonte]

Ver discussão sobre a reversão aqui. Leonardo Stabile msg 00:13, 13 Dezembro 2006 (UTC)

Tirar acento de "dígrafo"

[editar código-fonte]

Sugiro trocar "dígrafo" por "digrafo". A palavra "digrafo" é um neologismo inspirado no digraph inglês e designa um grafo dirigido ou grafo orientado. Já dígrafo é algo bem diferente. --Fairfield (discussão) 17h21min de 19 de Outubro de 2008 (UTC)

Concordo digrafo já é um neologismo...dígrafo não faz nenhum sentido. Ricardo Ferreira de Oliveira disc 15h13min de 13 de outubro de 2010 (UTC)Responder
A título de observação, o autor Boaventura, usa dígrafo com acento. Abraços, Ricardo Ferreira de Oliveira disc 19h18min de 1 de novembro de 2010 (UTC)Responder
Na verdade, há vários livros usando "dígrafo" mesmo. Helder 16h47min de 20 de dezembro de 2012 (UTC)Responder
Concordo em retirar o acento --189.25.2.1 (discussão) 23h05min de 19 de dezembro de 2012 (UTC)Responder

Fusão

[editar código-fonte]

Discordo da fusão, pois grafo é uma estrutura da qual se tem muito a escrever. Teoria dos grafos é um ramo da matemática que estuda os grafos e é bem mais abrangente. A teoria não só abrange os aspectos dos grafos, suas classificações mas também seus algoritmos que é um ramo enorme. Ricardo Ferreira de Oliveira disc 15h11min de 13 de outubro de 2010 (UTC)Responder

Fusão Teoria dos grafos; Grafo