Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos - Coggle Diagram
Grafos
Graus
Vértice
Em grafos não dirigidos, o grau de um vértice é o número de arestas
que incidem nele.
em grafos dirigidos, o grau de um vértice é o número de arestas que saem do vértice mais o número de arestas que chegam nele
-
Ciclo
Acontece quando, a partir de um determinado vértice, pudermos percorrer algum caminho que nos leve a esse mesmo vértice (literalmente um ciclo)
Em grafos não dirigidos, um ciclo
deve conter pelo menos 3 arestas
-
-
Conexo
Um grafo não direcionado é conexo
(ou conectado) se cada par de
vértices nele estiver conectado por
um caminho (todos conectados)
Desconexo
Um grafo não direcionado é conexo
(ou conectado) se cada par de
vértices nele estiver conectado por
um caminho (nem todos conectados)
Fortemente Conexo
Um grafo dirigido é fortemente conexo se existir um caminho entre qualquer par de vértices no grafo (todos conectados entre eles)
Fracamente Conexo
Um grafo dirigido é fracamente
conexo se a substituição de todas as
suas arestas por arestas não direcionadas produz um grafo conexo (nem todos conectados entre eles)
Clique
Em grafos não dirigidos, um clique é um subconjunto de seus vértices tal que cada par de vértices do subconjunto é conectado por uma aresta
Ponderados
Podem ser ponderados caso possuem pesos
associados às suas arestas. Esses pesos podem representar custos, distâncias, etc.
Transpostos
Possui as mesmas vertices, mas as arestas tem a suas direções invertidas
Grafos são estruturas matemáticas (ou modelos matemáticos) que permitem codificar relacionamentos entre pares de objetos
-
-
-
Subgrafo
É o subconjunto dos vértices e arestas de um grafo original. Eles são úteis para analisar propriedades locais
-
Induzido
Seleciona um grupo de vértices e inclui todas as arestas que conectam esses vértices no grafo original
-
-
Podem ser utilizados para representar uma infinidade de situações/problemas. (como labirinto e redes sociais)