Minimum Spanning Trees

Minimum Spanning Trees

Graphs and networks

General Mathematics: Units 1 and 2

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 series

Share:

Videos in this series

Please select a video from the same chapter

Video Images

Video Images

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]

LEGAL STUFF

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

Chapters

Want to skip to the best bits?

Gain access to chapters by taking out a (very reasonable and cheap!) one year plan

Subscribe

Description

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".

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