Hamilton Circuits
Authored by Michael Smith
Other
12th Grade
Used 245+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
7 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
15 mins • 1 pt
A Hamilton Circuit must touch every __________ once and only once
Vertex
Edge
Loop
Degree
2.
MULTIPLE CHOICE QUESTION
15 mins • 1 pt
A Hamilton Circuit is a circuit where ever vertex is used once and only once
True
False
3.
MULTIPLE CHOICE QUESTION
15 mins • 1 pt
Which of the following is a Hamilton circuit in the graph?
124531
13521
123451
12431
4.
MULTIPLE CHOICE QUESTION
15 mins • 1 pt
Which of the following is a Hamilton circuit in the graph?
GEBACDFG
ABEGFCA
DEGFDBACD
¯\_(ツ)_/¯
5.
MULTIPLE CHOICE QUESTION
15 mins • 1 pt
Is the circuit ABCFGEDCA a Hamilton circuit?
Yes
No
I don't know
6.
MULTIPLE CHOICE QUESTION
15 mins • 1 pt
Does a Hamilton circuit exist in this graph?
Yes
No
7.
MULTIPLE SELECT QUESTION
15 mins • 1 pt
Which of the following is a Hamilton circuit in the graph? (there are 2 answers)
ABCDEFA
EDFABFDBCDE
ABFEDCBA
EDCBAFE
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?
