A graph can only have one(1) spanning tree.
MST: Prim & Kruskal
11th Grade
•13 Qs
Similar activities
Networks
11th Grade
•10 Qs
Discrete Math Graphs
9th - 12th Grade
•13 Qs
L2 Networks
11th Grade
•10 Qs
Unit 2 General Math Revision
11th Grade
•18 Qs
Graph Theory Review
10th - 12th Grade
•15 Qs
Key Features of Functions
9th - 12th Grade
•16 Qs
AQR: Unit 7 Activity 4, 6, & 7 Quiz
11th - 12th Grade
•15 Qs
AQR: Unit 7 Activity 8 Quiz
11th - 12th Grade
•13 Qs
MST: Prim & Kruskal
Quiz
•
Mathematics
•
11th Grade
•
Hard
Jeff Davis
Used 125+ times
FREE Resource
13 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
TRUE
FALSE
2.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
In solving the weight of a minimum spanning tree you should subtract the weight of all edges.
TRUE
FALSE
3.
MULTIPLE CHOICE QUESTION
5 mins • 1 pt
What is the weight of the Minimum Spanning tree?
2
6
3
8
4.
MULTIPLE CHOICE QUESTION
15 mins • 1 pt
What is the weight of the Minimum Spanning tree?
17
16
15
14
5.
MULTIPLE CHOICE QUESTION
15 mins • 1 pt
What is the weight of the Minimum Spanning tree?
13
17
19
21
6.
MULTIPLE CHOICE QUESTION
15 mins • 1 pt
What is the weight of the Minimum Spanning tree?
1
44
17
22
7.
MULTIPLE CHOICE QUESTION
15 mins • 1 pt
What is the weight of the Minimum Spanning tree?
12
17
14
15
Create a free account and access millions of resources
Create resources
Host any resource
Get auto-graded reports
Microsoft
Apple
Others
Similar Resources on Quizizz
13 questions
Characteristics of Polynomial Graphs
Quiz
•
9th - 12th Grade
10 questions
Quadratic Functions Vocabulary & Vertex
Quiz
•
11th Grade
15 questions
PC: Sine Functions: Amp and S.A.
Quiz
•
10th - 12th Grade
10 questions
L2 Networks
Quiz
•
11th Grade
10 questions
Discrete Math Final Exam Review: Graph Theory
Quiz
•
9th - 12th Grade
9 questions
minimum spanning trees
Quiz
•
11th - 12th Grade
16 questions
Key Features of Functions
Quiz
•
9th - 12th Grade
10 questions
Standard Form of a Quadratic Function
Quiz
•
10th - 12th Grade
Popular Resources on Quizizz
15 questions
Character Analysis
Quiz
•
4th Grade
17 questions
Chapter 12 - Doing the Right Thing
Quiz
•
9th - 12th Grade
10 questions
American Flag
Quiz
•
1st - 2nd Grade
20 questions
Reading Comprehension
Quiz
•
5th Grade
30 questions
Linear Inequalities
Quiz
•
9th - 12th Grade
20 questions
Types of Credit
Quiz
•
9th - 12th Grade
18 questions
Full S.T.E.A.M. Ahead Summer Academy Pre-Test 24-25
Quiz
•
5th Grade
14 questions
Misplaced and Dangling Modifiers
Quiz
•
6th - 8th Grade
Discover more resources for Mathematics
30 questions
Linear Inequalities
Quiz
•
9th - 12th Grade
20 questions
Inequalities Graphing
Quiz
•
9th - 12th Grade
10 questions
Identifying equations
Quiz
•
KG - University
20 questions
Solving Linear Equations for y
Quiz
•
9th - 12th Grade
11 questions
Graph Match
Quiz
•
9th - 12th Grade
18 questions
Unit Circle Trig
Quiz
•
10th - 12th Grade
20 questions
Understanding Linear Equations and Slopes
Quiz
•
9th - 12th Grade
15 questions
Algebra 2 Regents Review
Quiz
•
10th - 12th Grade