Spanning Tree

From LinkedAUB Collab
Revision as of 13:03, 2 January 2014 by Sfg02 (talk | contribs) (Created page with "{{Learning concept |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. |Wikipedia reference=http...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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)

Retrieved from "https://linked.aub.edu.lb/collab/index.php?title=Spanning_Tree&oldid=3141"