- Resource Library
- Math
- Data And Graphing
- Graph Theory
- Discrete Hw Lesson 45: Review Of Unit 5 On Graph Theory
Discrete HW Lesson 45: Review of Unit 5 on Graph Theory
Authored by Kari Hite
Mathematics
9th - 12th Grade
CCSS covered
Used 6+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which vocabulary term is illustrated through the diagram?
Minimal Spanning Tree
Four Color Theorem
Cycle
Vertices
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Create a minimal spanning tree, then find the minimum total cost.
30
39
47
50
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the weight of the minimum spanning tree
18
19
20
22
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a planar graph?
A complete graph with intersecting edges
When a graph can be drawn with no intersecting edges
When the graph has two intersecting edges
A graph that looks like an aeroplane.
Tags
CCSS.HSG.CO.A.1
5.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Which of the above graphs is/are NOT planar?
G1
G2
G3
G4
6.
FILL IN THE BLANKS QUESTION
30 sec • 1 pt
State the value of e, the number of edges
(a)
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Is the graph in Planar Form?
Planar Form
Not Planar Form
Tags
CCSS.HSG.CO.A.1
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 Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
