Quiz (Teoria de Grafos 3)
Gabi
Created on September 12, 2024
Over 30 million people build interactive content in Genially.
Check out what others have designed:
MODALS 1 BACH MARIO GAME
Quizzes
ANIMALS BY CATEGORY
Quizzes
DRACULA ESL
Quizzes
TRUE FALSE GEOGRAPHY
Quizzes
ENGLISH SCHOOL VOCABULARY
Quizzes
PARTS OF SPEECH REVIEW
Quizzes
RECYCLING SORTING GAME
Quizzes
Transcript
Teste
Teoria de Grafos 3.
Início
QUESTÃO 1 de 5
Em Teoria de Grafos chamamos árvore a:
Um grafo completo sem circuitos
A um grafo que admita apenas um circuito de Hamilton
Um grafo conexo sem circuitos
Próxima
Certo!
QUESTÃO 2 de 5
Uma árvore abrangente de um certo grafo G é:
Um subgrafo conexo de G, sem circuitos e que contém todos os vértices de G
Um subgrafo conexo de G, sem circuitos e que contém todas as arestas de G
Um subgrafo conexo de G, sem circuitos e que contém todos os vértices e todas as arestas de G
Próxima
Certo!
QUESTÃO 3 de 5
Árvore abrangente de custo mínimo de um certo grafo G é:
É um grafo conexo e sem ciclos, contendo todos os vértices de G e para o qual é mínima a soma do peso das suas arestas.
É um grafo conexo e sem ciclos, contendo o menor número possível de vértices de G.
É uma árvore contendo todas as arestas de G e para o qual é mínima a soma do peso das suas arestas.
Próxima
Certo!
QUESTÃO 4 de 5
Relativamente ao grafo da figura, uma árvore abrangente de custo mínimo é:
JKIH
HJKI
JHKI
Próxima
Certo!
QUESTÃO 5 de 5
A árvore assinalada a "negrito" sobre o grafo da figura é uma sua árvore abrangente de custo mínimo
Falso
Verdadeiro
Resultados
Certo!
RESULTadoS
0 Corretas
1-2 Corretas
3-4 Corretas
5 Corretas
Fraco
Insuficiente
Bom
Muito Bom
Para sair do teste fecha o separador Quiz
Repetir o teste