Please enable JavaScript.
Coggle requires JavaScript to display documents.
image, (Subgrafo Gerador, image
(U, V), Grafos transposts, Subgrafos),…
Caminho
-
Cumprimento
-
Ciclo
-
-
-
Grafo fortemente conexo
Um grafo dirigido é fortemente conexo se existir um caminho entre qualquer par de vertices no gráfico
Um grafo dirigido é fracamente conexo conexo se a substituição de todas as suas arestas por arestas não- direcionadas produz um grafo conexo.
Grafos Clique
Em grafos não dirigidos um clique é um subconjunto de seus vertices tal que cada par de vertices do subconjunto é conectado por uma aresta
Grafos ponderados
Grafos também podem ser
ponderados. Caso em que possuem pesos
associados às suas arestas. Esses pesos podem representar custos,
distâncias, etc.
-
(U, V)
-
-
Grafos transposts
Grafos transpostos de um outro grafo possui os vesmos vertices de G mas as arestas tem direções invertidas
-
Grafos: grafos são estruturas matemáticas que permitem codificar relacionamentos entres pares de objetos. Os objetos sãos os vertices e o relacionamento são arestas
Gafos dirigidos(ou direcionados)
-
-
Grafos não dirigidos(ou não direcionados)
-
-
-
-
Grau de Vertice
Em grafos não dirigidos, o grau de um vértice é o número de arestas que incidem nele.
Grau de grafos dirigidos
Já em grafos dirigidos, o grau de um vértice é o número de arestasque saem do vértice mais o número de arestas que chegam nele.
-
-