Graph theory - minimum spanning tree check
Quiz
•
Mathematics
•
10th - 12th Grade
•
Practice Problem
•
Medium
Barbara Daley
Used 2+ times
FREE Resource
Student preview

4 questions
Show all answers
1.
DRAW QUESTION
3 mins • 1 pt
The graph shows the electricity lines for a housing estate. Use Prim's algorithm to draw the minimum spanning tree that connects all the houses in the estate.
2.
DRAW QUESTION
3 mins • 1 pt
The graph shows the electricity lines for a housing estate. Use Kruskal's algorithm to draw the minimum spanning tree that connects all the houses in the estate.
3.
FILL IN THE BLANK QUESTION
3 mins • 1 pt
The weights are the costs in 1000 euros. Find the minimum cost of connecting the electricity grid for all the houses.
4.
FILL IN THE BLANK QUESTION
1 min • 1 pt
Give the minimum weight associated with the minimum spanning tree represented by the table below.
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Mathematics
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
33 questions
Algebra 1 Semester 1 Final 2025
Quiz
•
8th - 10th Grade
10 questions
Exploring Global Holiday Traditions
Interactive video
•
6th - 10th Grade
10 questions
Guess the Christmas Movie by the Scene Challenge
Interactive video
•
6th - 10th Grade
10 questions
Guess the Christmas Songs Challenge
Interactive video
•
6th - 10th Grade
10 questions
Test Your Christmas Trivia Skills
Interactive video
•
6th - 10th Grade
10 questions
Exploring the Grinch's Christmas Heist
Interactive video
•
6th - 10th Grade
20 questions
Christmas Lyrics
Quiz
•
12th Grade