Trees and minimum connector problems
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
Chapters
Want to skip to the best bits?
Gain access to chapters by taking out a (very reasonable and cheap!) one year plan
Subscribe
Trees and minimum connector problems
Graphs, networks and trees: travelling and connect
Year 12
This is another video in the series relating to Networks for the Further Maths course. Moving into more exciting stuff which now looks at using the theory we have learned, I take a look at tress, minimum spanning trees and minimum connector problems. They are all pretty much the same and look at how we can connect vertices in the most efficient ways. I look at using Prim's Algorithm to find the minimum spanning tree with lots of worked examples to show how to apply it.
Published: July 2, 2021
Length: 14 mins and 14 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

Exams questions linked to this topic are available but for subscribers only. Sorry.
To gain access, please consider supporting me by taking out a (very cheap!) one year plan by [clicking here]
Video tags

vce maths maths tutorials spanning trees minimum spanning trees connector problems vce further maths networks module further maths Trees and minimum connector problems prims algorithm grade 12 maths year 12 maths trees and minimum spanning trees finding the minimum spanning tree
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