Unit 4 - Spanning Trees

Reason For Learning

A spanning tree connects all of the nodes in a graph and has no cycles. Think of building roads between cities ... what's the most efficient way to connect them (and save on the amount of roadway you have to build).

Learning Intention

Learn about trees and minimum spanning trees (by use of Prim’s algorithm).

Key Vocabulary Terms

Select from the options below to edit settings for this learning bite.

Level Classification and Subject Group

These settings allow you to adjust the learning bite metadata. You can change the level or subject for indexing purposes on the home screen.

Level Classification

Subject Group

External LMS Integration

This setting enables you to link to a third-party LMS provider. Placing a valid URL here will cause the Resources tab for this Learning Bite to redirect to an external LMS provider.

External LMS URL