Livro:Teoria dos Grafos
|
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). | ||||||||
| [ Sobre ] [ FAQ ] [ Feedback ] [ Ajuda ] [ Mudanças recentes ] | |||||||||
 | Coletânea de artigos sobre Grafos e Algoritmos em Grafos. Editado por |
Teoria dos Grafos
editarGrafos e seus algoritmos computacionais
editar- Introdução - Teoria dos Grafos
- Sete pontes de Königsberg
- Teoria dos grafos
- Conceitos Básicos e Definições
- Grafo
- Vértice
- Aresta
- Aresta múltipla
- Ciclos em um grafo
- Clique
- O grau de um grafo
- Lema do aperto de mão
- Homomorfismo de grafos
- Isomorfismo de grafos
- Laço
- Multigrafo
- Pseudografo
- Quiver
- Vértice de corte (teoria dos grafos)
- Vizinhança
- Coloração de grafos
- Tipos de Grafos
- Grafo bipartido
- Grafo bipartido completo
- Grafo caminho
- Grafo completo
- Grafo cúbico
- Grafo Estrela
- Grafo nulo
- Grafo orientado
- Grafo simples
- Grafo valorado
- Á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
Algoritmos
editar- 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
Grafos individuais
editar- 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 Papo
- Grafo de Petersen
- Grafo de Shrikhande
- Grafos de Chang