
Discrete Math Final Exam Review: Graph Theory
Authored by Hunter Martin
Mathematics
9th - 12th Grade
Used 6+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Which statement is true of the graph shown?
The graph contains Euler paths.
The graph contains Euler circuits.
The graph contains both Euler paths and Euler circuits.
The graph does not contain any Euler paths or Euler circuits.
2.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
The vertex set, V, and edge set, E, of a particular graph are given below.
V = {T, U, V, W, X, Y, Z}
E = {TV, TY, UY, UY, VV, VX, WY, XZ, XZ}
Which of the following statements is true of the graph?
The graph contains only even vertices.
Vertex V is adjacent to exactly three vertices.
There is exactly one bridge in the graph.
Edge XZ is adjacent to exactly one other edge.
3.
FILL IN THE BLANK QUESTION
2 mins • 1 pt
Apply the nearest neighbor algorithm to the weighted graph 4 times, each time starting with a different vertex.
What is the weight of the Hamilton circuit, or circuits, that produce the smallest weight?
4.
FILL IN THE BLANK QUESTION
2 mins • 1 pt
What is the weight of the Hamilton circuit produced by generating the cheapest-link algorithm?
*Edges labeled with a weight of "0" do not exist.
5.
FILL IN THE BLANK QUESTION
30 sec • 1 pt
What is the redundancy of the network shown?
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
In the graph shown, the vertices represent towns, and the edges represent scenic highways connecting the towns.
Lucille wants to start at her hometown, town A, travel each of the scenic highways exactly once, and then return to town A.
Which statement below is true of this scenario?
Lucille will be able to accomplish exactly what she wants.
Lucille can travel along each highway exactly once, but she won't be able to start and end at town A.
There is no way for Lucille to travel along each highway once without having to travel the same highway again to return home.
Lucille does not have enough information to know whether or not this can be done.
7.
FILL IN THE BLANK QUESTION
2 mins • 1 pt
What is the weight of the minimum spanning tree in the graph shown?
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
15 questions
Grade 11-12 Elimination
Quiz
•
9th - 10th Grade
10 questions
Quiz: Secants, Tangents, and Sectors
Quiz
•
9th - 10th Grade
12 questions
A2 S2 Graph Review
Quiz
•
9th - 12th Grade
15 questions
Limit Theorems
Quiz
•
11th Grade
10 questions
Nat5 Compound Interest
Quiz
•
9th - 12th Grade
12 questions
3/28 Pre-Algebra Quiz
Quiz
•
9th - 12th Grade
14 questions
Alg. CH 5 Terms
Quiz
•
9th Grade
14 questions
Multiplying and Dividing Fractions
Quiz
•
10th - 12th Grade
Popular Resources on Wayground
8 questions
Spartan Way - Classroom Responsible
Quiz
•
9th - 12th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
14 questions
Boundaries & Healthy Relationships
Lesson
•
6th - 8th Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
3 questions
Integrity and Your Health
Lesson
•
6th - 8th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
9 questions
FOREST Perception
Lesson
•
KG
20 questions
Main Idea and Details
Quiz
•
5th Grade
Discover more resources for Mathematics
20 questions
Graphing Inequalities on a Number Line
Quiz
•
6th - 9th Grade
11 questions
Adding and Subtracting Polynomials
Quiz
•
9th Grade
20 questions
Box and Whisker Plots
Quiz
•
9th Grade
18 questions
Exponential Growth and Decay
Quiz
•
9th Grade
25 questions
Logos
Quiz
•
12th Grade
12 questions
Equation of a Circle
Lesson
•
10th Grade
12 questions
Exponential Growth and Decay
Quiz
•
9th Grade
14 questions
Making Inferences From Samples
Quiz
•
7th - 12th Grade