Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos (Grau (Saida, Entrada, Quantidade de arestas ligadas ao vertice),…
Grafos
Grau
Saida
Entrada
Quantidade de arestas ligadas ao vertice
Caminho
Menor Caminho
Floyd-Warshal
Todos para Todos
Dijkstra
Uma origem e um destino
Ciclo
Hamiltoniano (NP completo)
Passa por todos os vertices uma unica vez
Euleriano (Polinomial)
Passa por todos os arestas uma unica vez
Completo
Clique
Subgrafo completo de G
Matriz Esparsa
Critério
\( |A| \sim |V|^\alpha, \alpha < 2\)
Componentes
Conexo
Matriz Adjacencia
Dirigido