Quiz (Teoria de Grafos 2)

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!