How many vertices does a tree with 12 edges have?
Minimal Spanning Trees (Kruscal's Algorithm)
11th - 12th Grade
•9 Qs
Similar activities
Sorting Algorithms
9th - 12th Grade
•10 Qs
Linear Regression (9.2)
9th - 12th Grade
•13 Qs
Computational Thinking
9th - 11th Grade
•12 Qs
CSF U2 Algorithms p2
9th - 12th Grade
•11 Qs
networks and graphs
12th Grade
•10 Qs
Minimum of Graph
10th - 12th Grade
•4 Qs
AMDM Unit 1 Q2
12th Grade
•10 Qs
Tools in Inferential Statistics
9th - 12th Grade
•10 Qs
Minimal Spanning Trees (Kruscal's Algorithm)
Quiz
•
Mathematics, Computers
•
11th - 12th Grade
•
Medium
Jennifer Gottschalk
Used 11+ times
FREE Resource
9 questions
Show all answers
1.
FILL IN THE BLANK QUESTION
1 min • 1 pt
2.
FILL IN THE BLANK QUESTION
1 min • 1 pt
How many edges does a tree with 15 vertices have?
3.
FILL IN THE BLANK QUESTION
15 mins • 1 pt
What is the weight of the MST for the graph below? Use Kruskal's algorithm.
4.
FILL IN THE BLANK QUESTION
15 mins • 1 pt
What is the weight of the MST for the graph below? Use Kruskal's algorithm.
5.
FILL IN THE BLANK QUESTION
15 mins • 1 pt
What is the weight of the MST for the graph below? Use Kruskal's algorithm.
6.
FILL IN THE BLANK QUESTION
15 mins • 1 pt
What is the weight of the MST for the graph below? Use Kruskal's algorithm.
7.
FILL IN THE BLANK QUESTION
15 mins • 1 pt
What is the weight of the MST for the graph below? Use Kruskal's algorithm.
8.
FILL IN THE BLANK QUESTION
15 mins • 1 pt
What is the weight of the MST for the graph below? Use Kruskal's algorithm.
9.
FILL IN THE BLANK QUESTION
15 mins • 1 pt
What is the weight of the MST for the graph below? Use Kruskal's algorithm.
Similar Resources on Quizizz
10 questions
GCSE Computer Science 9-1: Sorting Algorithms
Quiz
•
10th Grade - University
12 questions
Big O Notation Revision
Quiz
•
12th Grade
11 questions
Problem Solving
Quiz
•
9th - 12th Grade
10 questions
Encryption - AQA A Level Computer Science
Quiz
•
11th - 12th Grade
9 questions
2022-2023.M.9.PrimKruskal
Quiz
•
9th - 12th Grade
14 questions
Graph Theory Quiz
Quiz
•
12th Grade
10 questions
Tools in Inferential Statistics
Quiz
•
9th - 12th Grade
10 questions
Sorting Algorithms
Quiz
•
9th - 12th Grade
Popular Resources on Quizizz
25 questions
Equations of Circles
Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)
Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System
Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice
Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers
Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons
Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)
Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review
Quiz
•
10th Grade