Quiz (Teoria de Grafos 2)
Gabi
Created on September 11, 2024
More creations to inspire you
TRUE FALSE GEOGRAPHY
Quizzes
ENGLISH SCHOOL VOCABULARY
Quizzes
PARTS OF SPEECH REVIEW
Quizzes
ANIMALS BY CATEGORY
Quizzes
DRACULA ESL
Quizzes
MODALS 1 BACH MARIO GAME
Quizzes
RECYCLING SORTING GAME
Quizzes
Transcript
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