
Graph theory - minimum spanning tree check
Authored by Barbara Daley
Mathematics
10th - 12th Grade
Used 2+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
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.
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Popular Resources on Wayground
8 questions
2 Step Word Problems
Quiz
•
KG - University
20 questions
Comparing Fractions
Quiz
•
4th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Latin Bases claus(clois,clos, clud, clus) and ped
Quiz
•
6th - 8th Grade
22 questions
fractions
Quiz
•
3rd Grade
7 questions
The Story of Books
Quiz
•
6th - 8th Grade
Discover more resources for Mathematics
8 questions
2 Step Word Problems
Quiz
•
KG - University
10 questions
Finding Area and Circumference of a Circle
Interactive video
•
6th - 10th Grade
13 questions
Model Exponential Growth and Decay Scenarios
Quiz
•
9th - 12th Grade
15 questions
TSI Math Practice Questions
Quiz
•
8th - 12th Grade
24 questions
Identify Properties of Polygons and Quadrilaterals
Quiz
•
9th - 12th Grade
10 questions
Simplifying Expressions with the Distributive Property
Interactive video
•
6th - 10th Grade
25 questions
Simplify Expressions with Exponents
Quiz
•
9th - 12th Grade
20 questions
Basic Trig Ratios
Quiz
•
9th - 12th Grade