Want to create interactive content? It’s easy in Genially!
Quiz (Teoria de Grafos 2)
Gabi
Created on September 11, 2024
Over 30 million people create interactive content in Genially
Check out what others have designed:
Transcript
Teste
Teoria de Grafos 2.
Se todos os seus vértices tiverem grau par
Se admitir, pelo menos, um caminho euleriano
Se for conexo e nele existir um circuito que percorra cada uma das suas arestas uma única vez
questão 1/5
Um grafo diz-se Euleriano se:
Continua
Muito bem!
Não é necessário fazer nada pois o grafo já é euleriano
Devem duplicar-se arestas existentes no grafo de forma a que todos os vértices fiquem com grau par
Basta unir os vértices A e K
questão 2/5
Um grafo conexo admite um caminho euleriano com início no vértice A e fim no vértice K . Para eulerizar este grafo:
Continua
Muito bem!
Existe em G um circuito que passa por todas as arestas uma só vez
G verifica o teorema de Dirac
Em G existe um circuito que passa por todos os vértices (exceto um) uma única vez
questão 3/5
Seja G um grafo conexo HamiltonianoEntão:
Continua
Muito bem!
Falso
Verdadeiro
questão 4/5
O algoritmo do vizinho mais próximo e o algoritmo do peso das arestas conduzem sempre à mesma solução
Continua
Muito bem!
1 814 400 circuitos hamiltonianos a partir de 1 dos seus vértices
45 arestas
181 440 circuitos hamiltonianos pesados distintos (a partir de 1 vértice) e 90 arestas
questão 5/5
Um grafo K10 tem :
Continua
Muito bem!
Parabéns!
Retrocede