D1: Kruskal's and Prim's
Presentation
•
Mathematics
•
11th - 12th Grade
•
Practice Problem
•
Medium
JD PY
Used 4+ times
FREE Resource
10 Slides • 10 Questions
1
D1: Kruskal's and Prim's
By Julynda Pascua
2
3
Multiple Select
Which refers to a line connecting two nodes?
vertex
edge
arc
graph
4
Multiple Choice
This consists of points connected by lines
tree
path
graph
cycle
5
Multiple Choice
This is a connected graph with no cycles
path
tree
trail
spanning tree
6
7
8
Draw
Use Kruskal's Algorithm, find the minimum spanning tree
9
Draw
Use Prim's Algorithm, find the minimum spanning tree
10
11
Open Ended
Thinking about Question 1b - which algorithm will you choose to complete the tree and how it should be adapted?
12
13
14
15
Open Ended
State the difference between Kruskal's and Prim's algorithm?
16
Open Ended
List the arc in the order that you have chosen them for Prim's.
17
Open Ended
List the arc in the order that you have chosen them for Kruskal's.
18
19
20
Poll
How would you rate your knowledge and skill now in answering questions (on arc) of using Prim's and Kruskal's algorithm?
5 - Fully confident that I can answer questions on these now
3- I still need some study and practice
1 - I didn't get it - maybe because of so much terms I need to learn
0 - I need to talk to you more about this topic
D1: Kruskal's and Prim's
By Julynda Pascua
Show answer
Auto Play
Slide 1 / 20
SLIDE
Similar Resources on Wayground
18 questions
Plants
Presentation
•
6th - 8th Grade
13 questions
Radian Measure
Presentation
•
11th Grade
16 questions
Section 11 - 4: Conditional Probability
Presentation
•
9th - 12th Grade
16 questions
CUA #2 Review
Presentation
•
10th - 12th Grade
15 questions
Geo B Mod 4 Circle Theorems Lesson #1
Presentation
•
9th - 12th Grade
11 questions
Inscribed angle
Presentation
•
9th - 12th Grade
11 questions
Triangles, Angles, and Circles
Presentation
•
11th Grade
15 questions
Polynomial Equations
Presentation
•
11th - 12th Grade
Popular Resources on Wayground
24 questions
PBIS-HGMS Day 10
Quiz
•
6th - 8th Grade
10 questions
HCS SCI 03 Summer School Review 3
Quiz
•
3rd Grade
11 questions
Home Scope
Quiz
•
7th - 8th Grade
15 questions
HCS SCI 05 Summer School Assessment 3 Review
Quiz
•
5th Grade
35 questions
Lufkin Road Middle School Student Handbook & Policies Assessment
Quiz
•
7th Grade
18 questions
Geo 11.3 Area of Circles and Sectors
Quiz
•
9th - 11th Grade