C. Hamiltoniamos
Quiz
•
Mathematics
•
11th Grade
•
Practice Problem
•
Hard
Célia Dias
Used 10+ times
FREE Resource
Enhance your content in a minute
8 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 5 pts
Um circuito hamiltoniano é um circuito que não repete...
vértices nem arestas
vértices (mas pode repetir arestas)
arestas (mas pode repetir vértices)
2.
MULTIPLE CHOICE QUESTION
30 sec • 5 pts
É possível ver se um grafo é hamiltoniano observando o grau dos vértices.
verdade
Falso
3.
MULTIPLE CHOICE QUESTION
1 min • 5 pts
O circuito ABCDECA é hamiltoniano
verdade!
falso!
4.
MULTIPLE CHOICE QUESTION
2 mins • 5 pts
Este grafo é hamiltoniano.
Verdade
Falso
5.
MULTIPLE CHOICE QUESTION
3 mins • 5 pts
Este grafo é ....
Euleriano e hamiltonian
Apenas euleriano
Apenas hamiltoniano
Nem euleriano, nem hamiltoniano
6.
MULTIPLE CHOICE QUESTION
1 min • 5 pts
Existem 2 algoritmos para encontrar o circuito hamiltoniano de peso mínimo que são:
Alg. dos mínimos sucessivos e alg. do vizinho mais próximo
Alg. dos mínimos sucessivos e alg. das arestas classificadas
Alg. por ordenação dos pesos das arestas e alg. das arestas classificadas
7.
MULTIPLE CHOICE QUESTION
5 mins • 5 pts
Pelo método do vizinho mais próximo, partindo da cidade A, o circuito hamiltonano que se obtém é:
ADBCA
ADCBA
ADBAC
ABCDA
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
13 questions
Prueba de matemáticas
Quiz
•
11th Grade
10 questions
Dia d PI
Quiz
•
11th Grade
6 questions
Educação Financeira
Quiz
•
9th - 12th Grade
10 questions
Áreas de figuras planas
Quiz
•
9th - 12th Grade
12 questions
NÚMEROS INTEIROS OPOSTOS OU SIMÉTRICOS
Quiz
•
9th - 12th Grade
10 questions
Funções racionais
Quiz
•
9th - 12th Grade
11 questions
Cidades Inteligentes
Quiz
•
1st - 12th Grade
12 questions
Operações com Números Racionais
Quiz
•
11th Grade
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
Discover more resources for Mathematics
12 questions
Add and Subtract Polynomials
Quiz
•
9th - 12th Grade
15 questions
Exponential Growth and Decay Word Problems Practice
Quiz
•
9th - 12th Grade
20 questions
Classifying Polynomials by Degree and Number of Terms
Quiz
•
11th Grade
17 questions
Explore Experimental and Theoretical Probability
Quiz
•
7th - 12th Grade
15 questions
Parallelogram Properties
Quiz
•
10th - 12th Grade
10 questions
Special Right Triangles
Quiz
•
11th Grade
18 questions
Solving Systems- Word Problems
Quiz
•
9th - 12th Grade
34 questions
7.4 Review Cubic and Cube Root Functions
Quiz
•
10th - 12th Grade
