Minimal Spanning Trees (Kruscal's Algorithm)
11th - 12th Grade
•9 Qs
Similar activities
Minimum Spanning Tree Matrix Prim
10th - 12th Grade
•4 Qs
Discrete Math Final Exam Review: Graph Theory
9th - 12th Grade
•10 Qs
Unit 4 Part 2 Review #2
11th - 12th Grade
•10 Qs
HW - Algorithms Homework 6 - (J276) - BASE
9th - 12th Grade
•12 Qs
DMU6D3 Skill Check Kruskal's Algorithm
12th Grade
•10 Qs
networks and graphs
12th Grade
•10 Qs
minimum spanning trees
11th - 12th Grade
•9 Qs
Make a decision!
11th - 12th Grade
•12 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
How many vertices does a tree with 12 edges have?
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 Wayground
14 questions
Graph Theory Quiz
Quiz
•
12th Grade
12 questions
Search Algorithms
Quiz
•
9th - 11th Grade
8 questions
Exercise 13E - Finding the shortest path
Quiz
•
12th Grade
12 questions
Big O Notation Revision
Quiz
•
12th Grade
7 questions
AP Computer Science Principals - Algorithm-Quiz 1
Quiz
•
12th Grade
10 questions
Algorithm Complexity Quiz
Quiz
•
9th - 12th Grade
10 questions
Networks revision
Quiz
•
12th Grade
9 questions
2022-2023.M.9.PrimKruskal
Quiz
•
9th - 12th Grade
Popular Resources on Wayground
10 questions
SR&R 2025-2026 Practice Quiz
Quiz
•
6th - 8th Grade
30 questions
Review of Grade Level Rules WJH
Quiz
•
6th - 8th Grade
6 questions
PRIDE in the Hallways and Bathrooms
Lesson
•
12th Grade
10 questions
Lab Safety Procedures and Guidelines
Interactive video
•
6th - 10th Grade
10 questions
Nouns, nouns, nouns
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
11 questions
All about me
Quiz
•
Professional Development
15 questions
Subtracting Integers
Quiz
•
7th Grade
Discover more resources for Mathematics
7 questions
EAHS PBIS Lesson- Bathroom
Lesson
•
9th - 12th Grade
20 questions
Points, Lines & Planes
Quiz
•
9th - 11th Grade
15 questions
Solving Multistep Equations
Quiz
•
9th - 12th Grade
10 questions
Bias or Unbiased Questions
Quiz
•
9th - 12th Grade
12 questions
Rational and Irrational Numbers
Lesson
•
8th - 12th Grade
58 questions
Integer Operations
Quiz
•
5th - 12th Grade
30 questions
Identifying Key Features of Parabolas
Quiz
•
9th - 12th Grade
14 questions
Function Notation Practice
Quiz
•
9th - 11th Grade