Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos - Coggle Diagram
Grafos
Tipos de grafos
-
Não dirigidos
-
Clique
Clique é um subconjunto de seus vértices tal que cada par de vértices do subconjunto é conectado por uma aresta.
-
-
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 número de arestas que chegam nele.
-
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á uma aresta ligando esse vértice ao próximo na sequência.
-
-
-
-
-
Grafo Transposto
O grafo transposto é um grafo que possui os mesmos vértices, mas suas arestas têm direções invertidas
-
-
-
-
