Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos - Coggle Diagram
Grafos
Estrutura
G = (V,E)
Vertices
(U,V) =(V,u)
Adjacente
Aresta indireta
(U,V)!=(V,U)
Aresta Direta
Arestas
endpoint
(U,V)
Incidente
Grafo Indireto
Todas arestas indiretas
Grafo Direto
Todas as aresta diretas (Digrafos)
0 ≤ |E|≤|V |(|V | − 1)/2
Grafos
Completos
Densos
Esparsos
Representação
Matriz Adjacente
Lista Adjacente
Grafos com Peso
Arestas
Peso/custo
Matrix de custo
Caminhos
Conectividade
Componente conectado
Acíclico
DFS
Stack
Floresta
tree edge
Back edge
Eficiência
Matriz
Θ(|V|²)
Lista
Θ(|V| + |E|)
BFS
Queue
Floresta
tree edge
Cross Edge
Eficiência
Matriz
Θ(|V|²)
Lista
Θ(|V| + |E|)
Topological Sorting
DAG
Soluções
DFS
Travessia
Dead-ends
Reverter a Ordem
̶b̶a̶c̶k̶-̶e̶d̶g̶e̶
Decrease-and-Conquer
Source
Delete
Deletar as arestas saindo dele