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
13 questions
SC 025 Topical Test 3 - Design a Solution

Quiz
•
12th Grade
10 questions
Machine Learning

Quiz
•
12th Grade - University
10 questions
GCSE - Flowcharts

Quiz
•
11th Grade
10 questions
Flowchart

Quiz
•
11th Grade
11 questions
Computing Creative Design Quiz

Quiz
•
2nd Grade - University
10 questions
DMU6D3 Skill Check Kruskal's Algorithm

Quiz
•
12th Grade
10 questions
ADA Module-4 Quiz 2024

Quiz
•
12th Grade
10 questions
IT English Essentials: Unit 13 - Quiz 1

Quiz
•
12th Grade
Popular Resources on Wayground
10 questions
Lab Safety Procedures and Guidelines

Interactive video
•
6th - 10th Grade
10 questions
Nouns, nouns, nouns

Quiz
•
3rd Grade
10 questions
9/11 Experience and Reflections

Interactive video
•
10th - 12th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
11 questions
All about me

Quiz
•
Professional Development
22 questions
Adding Integers

Quiz
•
6th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
9 questions
Tips & Tricks

Lesson
•
6th - 8th Grade
Discover more resources for Mathematics
20 questions
Multi-Step Equations and Variables on Both Sides

Quiz
•
9th - 12th Grade
12 questions
PCTI Stem Academy Gradebook Review

Lesson
•
9th - 12th Grade
20 questions
Points, Lines & Planes

Quiz
•
9th - 11th Grade
20 questions
Week 4 Memory Builder 1 (Squares and Roots) Term 1

Quiz
•
9th - 12th Grade
20 questions
Solve One and Two Step Equations

Quiz
•
9th - 11th Grade
16 questions
Positive vs Negative Intervals

Quiz
•
9th - 12th Grade
20 questions
Solving Absolute Value Equations

Quiz
•
11th - 12th Grade
17 questions
Identify Geometric Concepts and Relationships

Quiz
•
9th - 12th Grade