Teoria de grafos

Temas deste capítulo

Plano editorial: 78 temas. Só os que têm ligação já estão escritos e publicados.

1. O que é um grafo?
2. O que é um grafo orientado (dígrafo)?
3. O que é um grafo ponderado?
4. O que é um grafo simples e um multigrafo?
5. O que é o grau de um vértice?
6. O que é o lema do aperto de mão?
7. O que é um grafo conexo?
8. O que são as componentes conexas?
9. O que é um grafo completo?
10. O que é um grafo bipartido?
11. O que é um grafo regular?
12. O que é um grafo planar?
13. O que é a fórmula de Euler para grafos planares?
14. O que é o teorema das quatro cores?
15. O que é a coloração de grafos?
16. O que é o número cromático?
17. O que é a coloração de arestas?
18. O que é um grafo isomorfo?
19. O que é um subgrafo?
20. O que é o grafo dual?
21. O que é a representação por matriz de adjacência?
22. O que é a representação por lista de adjacência?
23. O que é a matriz de incidência?
24. O que é a árvore (em teoria de grafos)?
25. O que é a árvore geradora mínima?
26. O que é o algoritmo de Kruskal?
27. O que é o algoritmo de Prim?
28. O que é o caminho mais curto?
29. O que é o algoritmo de Dijkstra?
30. O que é o algoritmo de Bellman-Ford?
31. O que é o algoritmo de Floyd-Warshall?
32. O que é a pesquisa em profundidade (DFS)?
33. O que é o grafo euleriano?
34. O que é o circuito euleriano?
35. O que é o grafo hamiltoniano?
36. O que é o problema do caixeiro-viajante?
37. O que é o problema das pontes de Königsberg?
38. O que é o problema do carteiro chinês?
39. O que é o fluxo em redes?
40. O que é o teorema do fluxo máximo e corte mínimo?
41. O que é o emparelhamento (matching)?
42. O que é o teorema de Hall?
43. O que é o emparelhamento perfeito?
44. O que é o problema da atribuição?
45. O que é o conjunto independente?
46. O que é a cobertura de vértices?
47. O que é o grafo de intervalos?
48. O que é o grafo aleatório de Erdős-Rényi?
49. O que é a centralidade num grafo?
50. O que é o grafo de Petersen?
51. O que são as árvores binárias?
52. O que são as árvores com raiz?
53. O que são as árvores de decisão?
54. O que é o código de Huffman?
55. O que é a teoria espectral de grafos?
56. O que é a conectividade de um grafo?
57. O que são os pontos de articulação e as pontes?
58. Como calcular o número de arestas de um grafo completo?
59. Como calcular o grau médio de um grafo?
60. Como calcular o número cromático de um grafo?
61. Como calcular a árvore geradora mínima com Kruskal passo a passo?
62. Como calcular o fluxo máximo numa rede?
63. Como calcular o número de árvores geradoras (teorema de Cayley)?
64. Como verificar se um grafo é euleriano?
65. Como verificar se um grafo é planar?
66. Como colorir um grafo?
67. Como encontrar um circuito hamiltoniano?
68. Como representar um grafo por matriz de adjacência?
69. Como aplicar o algoritmo de Dijkstra?
70. Como aplicar o algoritmo de Kruskal?
71. Como modelar um problema com grafos?
72. Como o Google Maps usa grafos para calcular rotas?
73. Como os grafos modelam as redes sociais?
74. Exercícios resolvidos de grafos
75. Exercícios resolvidos de algoritmo de Dijkstra
76. Exercícios resolvidos de árvore geradora mínima
77. Exercícios resolvidos de coloração de grafos
78. Quais são os erros mais comuns na teoria de grafos?

← Todos os artigos de Matemática Discreta