Livro:Teoria dos Grafos
Custom Search
|
Este é um livro da Wikipédia, uma coleção de artigos da Wikipédia que pode ser facilmente salvo, renderizado eletronicamente ou encomendado como um livro impresso. Para informações gerais sobre os livros da Wikipédia, veja Ajuda:Livros (dicas em geral). | ||||||||
| [ Baixar PDF ] [ Baixar ODT ] [ Baixar ZIM ]
[ Abrir no Criador de Livros ] [ Encomendar uma Versão Impressa ] |
|||||||||
| [ Sobre ] [ FAQ ] [ Feedback ] [ Ajuda ] [ Mudanças recentes ] | |||||||||
 |
Coletânea de artigos sobre Grafos e Algoritmos em Grafos.
Editado por |
Índice |
[editar] Teoria dos Grafos
[editar] Grafos e seus algoritmos computacionais
- Introdução - Teoria dos Grafos
- Sete pontes de Königsberg
- Teoria dos grafos
- Conceitos Básicos e Definições
- Grafo
- Vértice
- Aresta
- O grau de um grafo
- Laço
- Grafo simples
- Grafo nulo
- Grafo completo
- Grafo valorado
- Grafo bipartido
- Grafo bipartido completo
- Ciclos em um grafo
- Grafo orientado
- Vizinhança
- Quiver
- Multigrafo
- Aresta múltipla
- Vértice de corte (teoria dos grafos)
- Clique
- Isomorfismo de grafos
- Homomorfismo de grafos
- Grafo caminho
- Grafo cúbico
- Grafo Estrela
- Árvores
- Árvores
- Árvore de extensão
- Árvore de extensão mínima
- Representação de Grafos
- Matriz de adjacência
- Matriz de incidência
- Lista de adjacência
- Automorfismo de grafos
- Automorfismo de grafos
- Grafo regular
- Grafo fortemente regular
- Grafo distância-regular
- Grafo distância-transitivo
- Grafo simétrico
- Grafo meio-transitivo
- Grafo semissimétrico
- Grafo aresta-transitivo
- Grafo vértice-transitivo
- Grafo de Cayley
- Grafo antissimétrico
- Grafo assimétrico
[editar] Algoritmos
- Algoritmos em Grafos
- Busca em largura
- Busca em profundidade
- Caminho
- Caminho euleriano
- Caminho hamiltoniano
- Ordenação topológica
- Algoritmo de Bellman-Ford
- Algoritmo A*
- Algoritmo de Floyd-Warshall
- Algoritmo de Johnson
- Algoritmos para obter a árvore de extensão mínima
- Algoritmo de Kruskal
- Algoritmo de Prim
- Algoritmo de Dijkstra
- Algoritmo de Boruvka
[editar] Grafos individuais
- Grafos individuais
- Grafo de Biggs-Smith
- Grafo de Brouwer-Haemers
- Grafo de Desargues
- Grafo de Folkman
- Grafo de Foster
- Grafo de Frucht
- Grafo de Gray
- Grafo de Heawood
- Grafo de Higman-Sims
- Grafo de Hoffman-Singleton
- Grafo de Holt
- Grafo de Ljubljana
- Grafo de Nauru
- Grafo de Pappus
- Grafo de Petersen
- Grafo de Shrikhande
- Grafos de Chang
This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia article "Livro:Teoria dos Grafos".