Full screen

Share

Teste
Teoria de Grafos 2.

Want to create interactive content? It’s easy in Genially!

Get started free

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

Incorreto!

Show interactive elements