Spanning Tree

From LinkedAUB Collab
Jump to navigation Jump to search

Description

For a network with n nodes, a spanning tree is a set of n - 1 arcs that connects all the nodes and contains no loops.

Concept Prerequisite

Wikipedia Reference

http://en.wikipedia.org/wiki/Spanning tree

Learning Material

Covered in Topic(s)