Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos - Coggle Diagram
Grafos
Tipos
Grafos não direcionados
Os pares (u,v) e (v,u) são equivalentes
Grafos direcionados
-
No caso do par (u,v) ordenado, u é o tail e v é o head
-
Grafos conectados
Para todo u e v, existe um caminho (u,v).
Caminhos
-
-
O comprimento do caminho será |V| - 1, sendo V o número de vértices do caminho. Essa expressão coincide com o número de arestas do caminho
-
Conceitos
Grafos
Conjunto de vértices no plano, conectados ou não
-
-
Nós
Podemos representá-los com letras, strings ou números
-
-
Representação de Grafos
Matriz de adjacência
É uma matriz booleana n x n, sendo n o número de vértices
-
Se o valor A(i,j) = 1, quer dizer que os vertices associados a i e j estão conectados. Caso contrário, não há aresta
Lista de adjacência
-
Os vértices aos quais um determinado(a) está conectado serão colocados na sua respectiva lista ligada
-