Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos - Coggle Diagram
Grafos
Grau de vertice:
-
Em grafos dirigidos: o grau de um vértice pode ser dividido em dois 
:
-
-
Conectividade:
Grafo conexo: em um grafo não dirigido, se existe um caminho entre qualquer par de vértices, ele é considerado conexo.Ex:Imagem da definição
Grafo fortemente conexo: em um grafo dirigido, se existe um caminho em ambas as direções entre todos os pares de vértices, ele é fortemente conexo.
Grafo desconexo:
-
Tipos de Grafos:
Grafos dirigidos(ou digrafos):as arestas têm uma direção específica, ou seja, as conexões têm um sentido definido.
Ex:Se (u,v) é uma aresta, ela sai do vertice u e vai para o vertice v.
Grafos não dirigidos:as arestas não têm direção, podendo ser percorridas em ambas as direções.
Ex:A conexão (u,v) é a mesma que (v,u).
Caminhos e Ciclos:
Caminho: uma sequência de vértices conectados por arestas, sem repetir arestas, levando de um vértice a outro. Ex:imagem do garus dirigido
Ciclo: um caminho que começa e termina no mesmo vértice. Em grafos não dirigidos, um ciclo deve ter ao menos três arestas.
-
Representação de Grafos:
Matriz de adjacência: uma forma de representar grafos usando uma matriz, onde a presença de uma aresta entre dois vértices é indicada por um valor na posição correspondente.
Lista de adjacência: uma representação em que cada vértice tem uma lista dos vértices adjacentes a ele.