Algoritmos
Quiz
•
Instructional Technology
•
University
•
Practice Problem
•
Medium
Danielli Borges
Used 7+ times
FREE Resource
Enhance your content in a minute
14 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
O que define um grafo como hamiltoniano?
Se todos os vértices possuem o mesmo grau.
Se todos os vértices possuem grau par.
Se existe um caminho que passa por todos os vértices exatamente uma vez.
Se existe um ciclo que passa por todos os vértices exatamente uma vez.
Answer explanation
Um grafo hamiltoniano é caracterizado por um ciclo especial: o ciclo hamiltoniano, que passa por todos os vértices exatamente uma vez, terminando no ponto inicial.
2.
FILL IN THE BLANK QUESTION
1 min • 1 pt
Algoritmo que garante encontrar um caminho entre dois vértices em um grafo:
3.
MULTIPLE SELECT QUESTION
1 min • 1 pt
Quais os 2 teoremas mais famosos dentro do assunto Grafos Hamiltonianos?
Teorema de Ore
Teorema de Newton
Teorema de Euler
Teorema de Dirac
Answer explanation
Teorema de Ore:
Para cada par de vértices não adjacente a soma dos graus deve ser maior ou igual a n.
Teorema de Dirac:
Se todo vértice se liga a pelo menos
metade dos vértices do conjunto V.
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
A busca em largura é um algoritmo que utiliza uma abordagem de "exploração em profundidade"
Verdadeiro
Falso
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
A busca em largura pode ser implementada em Python utilizando uma fila para armazenar os vértices a serem explorados.
Verdadeiro
Falso
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Para um grafo ser Hamiltoniano ele precisa essencialmente conter:
Um ciclo Hamiltoniano
Um caminho Hamiltoniano
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
A busca em largura é um algoritmo guloso.
Verdadeiro
Falso
Answer explanation
A Busca em Largura não é gulosa: ela explora o espaço de busca de forma sistemática.
A Busca em Largura não é gulosa: ela explora o espaço de busca de forma sistemática.
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
10 questions
Tecnologia - conceitos
Quiz
•
University
15 questions
Dominando Word Avanzado
Quiz
•
8th Grade - University
15 questions
Quiz sobre Motores de Busca
Quiz
•
12th Grade - University
10 questions
Administracion de Proyectos de T.I. primer parcial
Quiz
•
University - Professi...
10 questions
Teste de Robótica
Quiz
•
6th Grade - University
13 questions
ES - Classificações de Rede de Comunicação
Quiz
•
University
10 questions
TESTE DE CONHECIMENTOS- RH URUCARÁ
Quiz
•
University
17 questions
SE LIGA, 1º TRI, 1º ANO LP
Quiz
•
10th Grade - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
