Spanning tree

A detailed Summary of Spanning tree


A spanning tree is an application of a network. There is another type of spanning tree called the minimum spanning tree. This data structure is used in many business applications. I will be discussing what a spanning tree is and what a minimum spanning tree is, and how they work. I will also discuss how spanning trees are used in every day business.

A spanning tree of a graph is just a subgraph that contains all the vertices and is a tree. A graph may have many spanning trees for instance the complete graph on four vertices has sixteen spanning trees.

A minimum spanning tree is a spanning tree in which the total weight of the lines is guaranteed to be the minimum of all possible trees in the graph. The weight of a tree is just the sum of weights of its edges, because different trees have different lengths you run in the problem of how to find the minimum length spanning tree. The problem can be solved by using an algorithm for the minimum spanning tree.


In conclusion we have seen what a spanning tree is and what a minimum spanning tree is. These two types of trees are important to networking. You can see how important spanning trees are to every day business.

Prim's algorithm for the minimum spanning tree problem follows the strategy of beginning with a small tree and growing it until it includes all vertices in the given graph. Initially the tree contains just an arbitrary starting node. At each stage a vertex not yet in the tree but closest to some vertex that is in the tree is found. This closest vertex is added to the tree. Finding the vertex allows you to improve your knowledge of the distance of the remaining vertices in the tree. A set 'done' contains the vertices in the tree. Prim's algorithm is correct because at each stage it has built a minimum spanning tree over those vertices in the set 'done' which eventually contain all the vertices.

orithms written on minimum spanning trees, here are two of the most common Prim's

Some common words found in the essay are:
, spanning tree, minimum spanning, minimum spanning tree, spanning trees, tree minimum spanning, sixteen spanning trees, algorithm minimum spanning, vertices tree, tree minimum, prim's algorithm, sixteen spanning, algorithm minimum, spanning tree total, contains vertices, tree graph,

Approximate Word count = 677
Approximate Pages = 3 (250 words per page double spaced)

Category: Technology

join now Save Paper

Related Essays

  • Distributed Spanning Tree Algorithm The Distributed Spanning Tree Algorithm DSTA from now on... is used to make sure that you donamp39t get a loop when you set up your network in a loop form, if ... 492 words
  • CUrrency ... The thing that makes the economic tree so great, is currency ... In all, China experienced over 500 years of early paper money, spanning from the ninth through the ... 2886 words
  • Urrency ... The thing that makes the economic tree so great, is currency ... In all, China experienced over 500 years of early paper money, spanning from the ninth through the ... 2888 words
  • compare and contrast White Tee ... White Teeth is about three different cultures, and three families spanning three generations. ... in the novel of a diagram of Irie Jonesamp39 family tree twothirds ... 2776 words
  • Two Deadly Natural Disasters: Earthquakes vs. Hurricanes ... if a 100 foot tsunami was to hit South Florida, the water will cover three quarters to almost all of South Florida spanning from coast to ... Every tree uprooted. ... 1114 words

Professional Essays

  • Networking Issues ... module, or unit. The third requirement specified would be the IEEE 802.1dstandard Spanning Tree. This requirement would prevent ... 2078 words
  • The Last of the Mohicans ... He had a relatively short literary career spanning 31 years, and during that time he ... 9. ampquotamp39Was it war, when the tired Indian rested at the sugartree to taste ... 1938 words
  • The Bayeux Tapestry ... have called a moving panorama of medieval life, often with a tree or tower ... timber forts, each atop its mound, and with a cleated bridge spanning the moat to ... 1850 words
  • American Religious Cults ... Eros the Tree of Knowledge: ampquotreasonsampquot for the uncontrollable urges ... Diverse regional variations ampquotcharacterizeampquot Baptist churches, spanning the spectrum from ... 4035 words


Saved Paper

Save your papers so you can locate them quickly!

Newest Essays

Testimonials

  • "Thank You So Much!!! You have saved me once again!!!"
    Jack M.
  • "With so many papers to chose from, I was able to get ideas to help me with all of my classes. Thank You!"
    Brian P.
  • "I've used this site for the last 3 years to help me come up with ideas for my papers."
    Sara J.
  • "I use this site every week to help me write my own papers!"
    Rachel W.
  • "I love this site!!!"
    Marie N.
Home Join Now Support
Acceptable Use Policy About us FAQ
All papers are for research and reference purposes only!
© 2002-2009 DirectEssays.com. All Rights Reserved.