Please enable JavaScript.
Coggle requires JavaScript to display documents.
Graphs - Coggle Diagram
Graphs
Special Graphs
Grafo Acíclico Dirigido
Grafo dirigido sem ciclos
Programação Dinâmica
Tree
Grafo não dirigido, conectado e acíclico
Grafo Euleriano
Contém um Circuito Euleriano
Problema do Carteiro Chinês
Grafo Bipartido
Livre de ciclos de comprimento ímpar
Conjunto Independente Máximo
Cobertura Mínima de Vértices
Solução para Exercícios Não-Estrelados
Complexidade de Travessia (DFS/BFS)
Lista de Adjacência: O(V + E)
Matriz de Adjacência: O(V²)
Algoritmos de Caminho Mínimo
BFS Multi-fonte: Continua O(V+E)
Dijkstra
sem ciclo negativo, mas lento
Bellman Ford
Ideal para pesos negativos
Melhoria em Bellman Ford
Parada antecipada se não houver relaxamento em uma iteração
Kruskal’s vs. Prim’s
Kruskal’s: Pode parar ao atingir (V-1) arestas (MST) ou 1 conjunto disjunto
Network Flow
Ford Fulkerson
DFS para encontrar caminhos
Edmonds Karp
BFS para encontrar caminho mais curto
Encontrar o fluxo máximo possível em uma rede.