spanning tree

Also found in: Wikipedia

0.01 sec.

spanning tree [′span·iŋ ‚trē]

(mathematics)

A spanning tree of a graphGis a subgraph ofGwhich is a tree and which includes all the vertices inG.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			We study the average behavior of variants of the UNION-FIND algorithm to maintain partitions of a finite set under the random spanning tree model. Analysis of the total costs for variants of the Union-Find algorithm by Kuba, Markus; Panholzer, Alois / DMTCS Proceedings The series also features Rapid Spanning Tree Protocol (IEE 802. Ethernet switches by Security Management 1w rapid spanning tree; per VLAN spanning tree (PVST); and secure shell (SSH). Asante updates IntraCore by Customer Interaction Solutions			Spanish Moss Spanish needles Spanish Netherlands Spanish Pueblo Revival Spanish Revolution of 1931–39 Spanish Revolutions of the 19th Century Spanish Romances Spanish Sahara Spanish spike oil Spanish Succession, War of the Spanish Territorial style Spanish tile Spanish Town Spanish West Africa Spanish white Spanish-American Spanish-American War Spanish-American War of 1898 Spanish-French Agreement of 1904 Spanish-United States Agreements of 1953 spanishing Spann, Othmar spanned record spanner spanning subgraph spanning tree spanning tree algorithm spanpiece spanspek spanworm Spar spar buoy spar dash spar deck spar finish spar piece spar varnish Sparafucile sparagmite Sparagmite Series SPARC SPARC International, Inc. SPARC Xterminal 1 SPARCStation SPARCstation 10 SPARCstation 20 SPARCsystem 4 spare spare part Spare Parts spare the rod and spoil the child			spankingly spankingly spankings spankings spanks SPANL spanless Spann Spann, Othmar spanned spanned spanned spanned spanned record spanner spanner spanner spanner spanner Spanners Spanners Spanners spanning spanning spanning spanning Spanning Explorer Packet Spanning Multiaccess Channel Hypercube Spanning set spanning subgraph spanning tree Spanning tree (networks) Spanning tree algorithm Spanning tree algorithm Spanning Tree Algorithm and Protocol Spanning Tree Bridge Spanning Tree Explorer Spanning Tree Group Spanning Tree per VLAN Spanning tree protocol Spanning Tree Protocol Extensions spannishing SPANNR SPANNRR spano- spanpiece spanpiece spans spans spans spans spans spanspek spanspek spanspeks spanspeks spansule spansule spansules spansules spanthoumelkbos

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.