- Tree spanner
A tree "k"-spanner (or simply "k"-spanner) of a graph is a spanning subtree of in which the distance between every pair of vertices is at most times their distance in .
Wikimedia Foundation. 2010.
Tree spanner
Look at other dictionaries:
K-spanner — may refer to: *Graph spanner *Tree spanner *Geometric spanner … Wikipedia
Screw tree — Screw Screw (skr[udd]), n. [OE. scrue, OF. escroue, escroe, female screw, F. [ e]crou, L. scrobis a ditch, trench, in LL., the hole made by swine in rooting; cf. D. schroef a screw, G. schraube, Icel. skr[=u]fa.] 1. A cylinder, or a cylindrical… … The Collaborative International Dictionary of English
List of mathematics articles (T) — NOTOC T T duality T group T group (mathematics) T integration T norm T norm fuzzy logics T schema T square (fractal) T symmetry T table T theory T.C. Mits T1 space Table of bases Table of Clebsch Gordan coefficients Table of divisors Table of Lie … Wikipedia
Lepidoptera — Schmetterlinge Kolorierter Stich mit forstschädlichen Schmetterlingen von Tieffenbach aus Ratzeburgs „Die Waldverderbnis“ (1866) Systematik … Deutsch Wikipedia
Schmetterling — Schmetterlinge Kolorierter Stich mit forstschädlichen Schmetterlingen von Tieffenbach aus Ratzeburgs „Die Waldverderbnis“ (1866) Systematik … Deutsch Wikipedia
Schuppenflügler — Schmetterlinge Kolorierter Stich mit forstschädlichen Schmetterlingen von Tieffenbach aus Ratzeburgs „Die Waldverderbnis“ (1866) Systematik … Deutsch Wikipedia
Sommervogel — Schmetterlinge Kolorierter Stich mit forstschädlichen Schmetterlingen von Tieffenbach aus Ratzeburgs „Die Waldverderbnis“ (1866) Systematik … Deutsch Wikipedia
Schmetterlinge — Kolorierter Stich mit forstschädlichen Schmetterlingen von Tieffenbach aus Ratzeburgs „Die Waldverderbnis“ (1866) Systematik Unterstamm … Deutsch Wikipedia
Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… … Wikipedia
List of books in computational geometry — This is a list of books in computational geometry. There are two major, largely nonoverlapping categories: *Combinatorial computational geometry, which deals with collections of discrete objects or defined in discrete terms: points, lines,… … Wikipedia
