chapter 6 assessment - Hamilton circuits
Authored by Abby Schutte
Other
12th Grade
Used 34+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
15 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The number of edges is K11 is
22
55
45
11
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The number of vertices in K11 is
11
55
22
10
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the Hamilton circuit using the nearest neighbor algorithm using a starting vertex of A?
ABCDEFA
ACDBEFA
ADFECBA
AEFCBDA
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the Hamilton circuit using the cheapest link algorithm using a starting vertex of A?
ABCDEFA
ACDBEFA
ADFECBA
AEFCBDA
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the Hamilton circuit using the repetitive nearest neighbor algorithm using a starting vertex of A?
ABCD
ABCDA
ACDBA
ADBCA
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the Hamilton circuit using the nearest neighbor algorithm with starting vertex of Memphis?
Memphis, Atlanta, Denver, Houston, Dallas, Kansas City, Memphis
Memphis, Atlanta, Houston, Dallas, Kansas City, Denver, Memphis
Memphis, Dallas, Houston, Denver, Atlanta, Kansas City, Memphis
Memphis, Atlanta, Denver, Kansas City, Houston, Dallas, Memphis
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the Hamilton circuit using the cheapest link algorithm with starting vertex of Memphis?
Memphis, Atlanta, Denver, Houston, Dallas, Kansas City, Memphis
Memphis, Atlanta, Houston, Dallas, Kansas City, Denver, Memphis
Memphis, Dallas, Houston, Denver, Atlanta, Kansas City, Memphis
Memphis, Atlanta, Denver, Kansas City, Houston, Dallas, Memphis
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
AC and DC current
Quiz
•
11th - 12th Grade
20 questions
Electrical Grid 2 Ch. 1
Quiz
•
12th Grade - University
12 questions
Electrical Safety
Quiz
•
10th - 12th Grade
15 questions
Harry Styles Live on Tour Suits Quiz
Quiz
•
KG - University
14 questions
Basic Electrical Safety
Quiz
•
10th - 12th Grade
14 questions
Famous Historical Figures
Quiz
•
4th Grade - University
20 questions
Mr. Moran's Disney Trivia Challenge
Quiz
•
1st - 12th Grade
17 questions
3.3 - Internal Components
Quiz
•
9th - 12th 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 Other
20 questions
-AR -ER -IR present tense
Quiz
•
10th - 12th Grade
15 questions
Making Inferences
Quiz
•
7th - 12th Grade
12 questions
Add and Subtract Polynomials
Quiz
•
9th - 12th Grade
7 questions
How James Brown Invented Funk
Interactive video
•
10th Grade - University
15 questions
Atomic Habits: Career Habits
Lesson
•
9th - 12th Grade
20 questions
Banking
Quiz
•
9th - 12th Grade
15 questions
Exponential Growth and Decay Word Problems Practice
Quiz
•
9th - 12th Grade
18 questions
AP Bio Insta-Review Topic 6.1*: DNA & RNA Structure
Quiz
•
9th - 12th Grade