chapter 6 assessment - Hamilton circuits

Quiz
•
Other
•
12th Grade
•
Medium
Abby Schutte
Used 32+ times
FREE Resource
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
Create a free account and access millions of resources
Similar Resources on Wayground
11 questions
Try to guess the city

Quiz
•
2nd - 12th Grade
15 questions
Electrical - Module 4 - Electrical Theory

Quiz
•
12th Grade
16 questions
U.S. Constitution Formative Assessment

Quiz
•
9th - 12th Grade
12 questions
La lubrification et le refroidissement

Quiz
•
1st - 12th Grade
20 questions
Unit 6: Electricity and Magnetism (BBK)

Quiz
•
9th - 12th Grade
10 questions
US Presidents

Quiz
•
12th Grade
20 questions
General Knowledge - Sports

Quiz
•
1st Grade - Professio...
14 questions
f1 quiz

Quiz
•
2nd Grade - Professio...
Popular Resources on Wayground
10 questions
Video Games

Quiz
•
6th - 12th Grade
20 questions
Brand Labels

Quiz
•
5th - 12th Grade
15 questions
Core 4 of Customer Service - Student Edition

Quiz
•
6th - 8th Grade
15 questions
What is Bullying?- Bullying Lesson Series 6-12

Lesson
•
11th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
22 questions
Adding Integers

Quiz
•
6th Grade
10 questions
Exploring Digital Citizenship Essentials

Interactive video
•
6th - 10th Grade
Discover more resources for Other
20 questions
Brand Labels

Quiz
•
5th - 12th Grade
10 questions
Video Games

Quiz
•
6th - 12th Grade
28 questions
Ser vs estar

Quiz
•
9th - 12th Grade
13 questions
BizInnovator Startup - Experience and Overview

Quiz
•
9th - 12th Grade
16 questions
AP Biology: Unit 1 Review (CED)

Quiz
•
9th - 12th Grade
20 questions
Parallel lines and transversals

Quiz
•
9th - 12th Grade
9 questions
Geometry and Trigonometry Concepts

Interactive video
•
9th - 12th Grade
10 questions
Angle Relationships with Parallel Lines and a Transversal

Quiz
•
9th - 12th Grade