Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafos - Coggle Diagram
Grafos
-
-
O que são GRAFOS?
-
-
Definição
G=(V(G), E(G), ψG)
Conjunto disjunto de V(G),
chamado arestas
-
-
Grafos Hamiltonianos
Caminho Hamiltoniano
É um caminho que passa exactamente uma vez por cada vértice de um grafo, não sendo necessário percorrer todas as arestas.
-
Um grafo G é dito ser hamiltoniano se existe um ciclo em G que contenha todos os seus vértices, sendo que cada vértice só aparece uma vez no ciclo
-
Origem dos Grafos
-
Atravessar todas as pontes, voltar ao local de saída, sem
repeti-las
Grafo Simples
-
Em teoria dos grafos, um grafo é simples se ele não tem laços nem mais de uma aresta ligando dois vértices.
Grafo Não Dirigido
-
O grafo é dito não dirigido, quando as interconexões não tem direção.
-
Grafo Dirigido
O grafo é dito dirigido, quando as interconexões tem direção.
-
-
-
-
-