Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos - Coggle Diagram
Grafos
Arestas
Par de vértices
Arestas unidirecionais
Pares de vértices adjacentes
Grafo Unidirecional
Incidente
Ponto final
Vértices
Setas não vazias
Cabeça
Cauda
Caminhos e ciclos
Conectividade e aciclicidade
Conexão
Componente conectado
Caminho de vértice
caminho distinto
Simples
Tamanho
Sequência do vértice
Caminho direto
Sequência de vértices de pares consecutivos
Grafos direcionados
Dígrafos
Loops
Pesquisa ampla e pesquisa profunda
Pesquisa profunda
Gráfico transversal e vértice arbitrário
Pesquisa profunda em florestas
Vértice transversal conectado a raiz da primeira árvore na floresta
Aresta de árvore
Aresta anterior
Lista
Segunda ordem
Θ(|V²|)
Θ(|V | + |E|)
Pesquisa ampla
Pesquisa ampla em floresta
Vértice transversal conectado a raiz da primeira árvore na floresta
Aresta de árvore
Aresta cruzada
Fila
Primeira ordem
Θ(|V²|)
Θ(|V | + |E|)
Ordenação topológica
Grafo direcionado
Aresta de árvore
Aresta anterior
Próxima aresta
Ciclo direto
Grafo analítico direcionado
Algoritmos de dupla eficiência
Grafo completo
Todos os vértices e arestas conectados
Densos
Grande possibilidade de encontrar arestas
Escassos
Arestas de número relativo de vértices
Matriz adjacente
Matriz booleana
Lista adjacente
Todos os vértices adjacentes
Grafos ponderados
Número atribuído de arestas
Custo
Matriz de custo
Par 2 setas finitas não vazias