Minimal Spanning Trees
https://classic.csunplugged.org/minimal-spanning-trees/
Activity, Teaching Idea(s), Worksheet - Print
This puzzle shows students the decisions involved in linking a network between houses in a muddy city. It can lead on to a discussion of minimal spanning tree algorithms for optimizing networks.
23 June 2017 Edit: 24 September 2020
- Topics:
- Advanced, Graph Theory (Networks)
- Content Type:
- Activity, Teaching Idea(s), Worksheet - Print
- NSW Mathematics Standard Stage 6 Syllabus
- Networks, MS-N1 Networks and Paths, MS-N1.1 Networks, MS-N1.2 Shortest paths, MS-N2 Network Concepts, MS-N2.1 Networks, MS-N2.2 Shortest paths
Submit a correction to this link | Help align this link to The Australian Curriculum
Comments
How have you used this link in your classroom? Share your teaching ideas or leave a review about this link.
Sign in to leave a comment.
Simon Job on 24 September 20 at 06:47 AM #CONTRIBUTOR
Andrew, thanks for letting me know. I have updated the link as the page has moved.
Andrew jones on 23 September 20 at 10:37 PM #
Page not found