Minimum Spanning Trees
Video Images

Sorry!

This video is for subscribers only.

To view this video please support me by purchasing a (very cheap!) years access.

Subscribe
Videos in this series
Please select a video from the same chapter
Video Images
Video Images
Video Images
Video Images
Video Images
Video Images
Video Images
Video Images
Video Images
Chapters
Want to skip to the best bits?
Gain access to chapters by taking out a (very reasonable and cheap!) one year plan
Subscribe
Minimum Spanning Trees
Graphs and networks (11 General)
Year 11
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".
Published: Sept. 15, 2022
Length: 19 mins and 35 seconds
Lesson notes

Lesson notes for this video are for subscribers only. Sorry! To gain access, please consider supporting me by taking out a (very reasonable and cheap!) one year plan by [clicking here]
Exam resources

There are currently no associated exam questions for this topic.

Video tags

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
LEGAL STUFF

Where videos relate to VCE and I have used VCAA questions the following should be noted:
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