Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos - Coggle Diagram
Grafos
Densidade
-
-
O tratamento desses grafos de acordo com o tipo que estamos lidando, pode influenciar no desempenho do algoritmo projetado para o mesmo.
Caminhos e Ciclos
Caminhos
O caminho é definidor por todos os vértices que estejam entre a e b, ligados por arestas fazendo a conexão desses vértices.
-
-
-
O que são?
São um conjunto de pontos em um plano, chamados de vértices, que por sua vez são interligados a outros vértices formando um grafo G, com vetrices a e b, formando então G= a,b. Podem ser de dois tipos, direcionados e não direcionados.
Direcionados
O grafo G tem um conjunto de aresta a e b que forma pares e que são considerados adjacentes entre eles.
Permite Self-Loops, trazendo uma ligação para um mesmo vértice.
Não Direcionados
O grafo G tem um conjunto de aresta a e b que forma pares, sendo essas arestas a,b e b,a considerado como uma única ligação.
-
-
Ponderados
São grafos que tem números, caracterizando pesos atrelados as suas arestas.
Esse peso dimensiona o custo por fazer determinado caminho no grafo.
-
Grafos onde cada um de seus vértices são conectados por uma aresta são chamados de completos. Notação: | V | vértices é K | V |.
São representados para computadores seguindo duas opção:
Matrizes de adjacências ou listas de adjacências.