Please enable JavaScript.
Coggle requires JavaScript to display documents.
GRAFOS, Podem ser utilizados para
representar uma infinidade
de…
GRAFOS
-
-
Grau de Vértice
Em grafos não dirigidos, o grau de um vértice é o número de arestas que incidem nele.
Já 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.
No caso de grafos dirigidos, há dois tipos específicos de graus de vértice:
GRAU CONEXO
Um grafo não direcionado é conexo (ou conectado) se cada par de vértices nele estiver conectado por um caminho.
Um grafo não direcionado é conexo (ou conectado) se cada par de vértices nele estiver conectado por um caminho.
Grafo Fortemente Conexo
Um grafo dirigido é fortemente conexo se existir um caminho entre qualquer par de vértices no grafo.
Um grafo dirigido é fracamente conexo se a substituição de todas as suas arestas por arestas não- direcionadas produz um grafo conexo.
CAMINHO
Um caminho de um vértice x a um vértice y é uma sequência de vértices em que, para cada vértice, do primeiro ao penúltimo, h'q uma aresta ligando esse vértice ao próximo na sequência.
-
CICLO
Um ciclo acontece quando, a partir de um determinado vértice, pudermos percorrer algum caminho que nos leve a esse mesmo vértice.
Em grafos não dirigidos, um ciclo deve conter pelo menos 3 arestas. Grafos em que há ao menos um ciclo são chamados de cíclicos / Grafos em que não há ciclos são chamados de acíclicos
Grafos - 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.
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.
-
-
RELAÇÃO 
-