Quiz (Teoria de Grafos 2)

Teste

Teoria de Grafos 2.

questão 1/5

Um grafo diz-se Euleriano se:

Se for conexo e nele existir um circuito que percorra cada uma das suas arestas uma única vez

Se admitir, pelo menos, um caminho euleriano

Se todos os seus vértices tiverem grau par

Muito bem!

Continua

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:

Devem duplicar-se arestas existentes no grafo de forma a que todos os vértices fiquem com grau par

Não é necessário fazer nada pois o grafo já é euleriano

Basta unir os vértices A e K

Muito bem!

Continua

questão 3/5

Seja G um grafo conexo HamiltonianoEntão:

Em G existe um circuito que passa por todos os vértices (exceto um) uma única vez

Existe em G um circuito que passa por todas as arestas uma só vez

G verifica o teorema de Dirac

Muito bem!

Continua

questão 4/5

O algoritmo do vizinho mais próximo e o algoritmo do peso das arestas conduzem sempre à mesma solução

Verdadeiro

Falso

Muito bem!

Continua

questão 5/5

Um grafo K10 tem :

181 440 circuitos hamiltonianos pesados distintos (a partir de 1 vértice) e 90 arestas

1 814 400 circuitos hamiltonianos a partir de 1 dos seus vértices

45 arestas

Muito bem!

Continua

Parabéns!

Incorreto!

Retrocede