General Mathematics: Units 1 and 2
Minimum Spanning Trees
Graphs and networks
19:35
Lesson length
14
Chapters
Current chapter
—
Watch progress
0%
Playback speed
1.0×
Course
Graphs and networ…
About this lesson
This video will help you master the concept of Minimum Spanning Trees which is a part of the Year 11 General Maths course. I take a look at what a tree is (other than the thing which grows in forests) and how we can find trees in graphs. I also look at what a tree is NOT! Having done this I talk a little about minimum spanning trees and how they can be found using Prim's Algorithm. With the theory out of the way I look at two VCAA past paper questions which have assessed this area of work. The video is filled with helpful advice and taught in a way which "just makes sense".
Legal (VCAA)
VCE Maths exam question content used by permission, ©VCAA. The VCAA is not affiliated with, and does not endorse, this video resource. VCE® is a registered trademark of the VCAA. Past VCE exams and related content can be accessed at www.vcaa.vic.edu.au
Video details
- Title Minimum Spanning Trees
- Section Graphs and networks
- Course General Mathematics: Units 1 and 2
I would be grateful if you can support my work by subscribing to my YouTube channel.
maffsguru
good maths videos for middle school
good maths videos
good maths videos for high school
good maths website
good maths teacher
maffs guru
vce maths
darren smyth
maths tutorials
minimum spanning trees
what is a tree
how did I find the minimum span in a tree
graphs theory
graphs and networks
vce general maths
general units 1 and 2
year 11 general
year 11 maths
grade 11 maths
prim's algorithm
how to use prim's algorithm
prims algorithm
Lesson discussion
Stuck on a step? Wondering about a concept? Leave a question below — Darren and the MaffsGuru team read every comment.