Quiz (Teoria de Grafos 2)

Teoria de Grafos 2.

Teste

Início

Um grafo diz-se Euleriano se:

questão 1/5

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

Um grafo conexo admite um caminho euleriano com início no vértice A e fim no vértice K . Para eulerizar este grafo:

questão 2/5

Basta unir os vértices A e K

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

Muito bem!

Continua

Seja G um grafo conexo HamiltonianoEntão:

questão 3/5

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

G verifica o teorema de Dirac

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

Muito bem!

Continua

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

questão 4/5

Verdadeiro

Falso

Muito bem!

Continua

Um grafo K10 tem :

questão 5/5

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

45 arestas

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

Muito bem!

Continua

Parabéns!

Repetir o teste

Para sair do teste fecha o separador Quiz

Incorreto!

Retrocede