How many vertices does a tree with 12 edges have?
Minimal Spanning Trees (Kruscal's Algorithm)
11th - 12th Grade
•9 Qs
Similar activities
DMU6D3 Skill Check Kruskal's Algorithm
12th Grade
•10 Qs
Make a decision!
11th - 12th Grade
•12 Qs
HW - Algorithms Homework 6 - (J276) - BASE
9th - 12th Grade
•12 Qs
GCSE Computer Science 9-1: Sorting Algorithms
10th Grade - University
•10 Qs
ADA Module-4 Quiz 2024
12th Grade
•10 Qs
Exercise 13E - Finding the shortest path
12th Grade
•8 Qs
DMU7D5 Skill Check Critical Time and Backflow
12th Grade
•12 Qs
Normal Distribution
11th 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
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
12 questions
Search Algorithms
Quiz
•
9th - 11th Grade
12 questions
Big O Notation Revision
Quiz
•
12th Grade
10 questions
Algorithm Complexity Quiz
Quiz
•
9th - 12th Grade
10 questions
Networks revision
Quiz
•
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