rooted tree

rooted tree

[′rüd·əd ′trē]
(mathematics)
A directed tree graph in which one vertex has no predecessor, and each of the remaining vertices has a unique predecessor.
References in classic literature ?
Poyser was saying, "when you've once took anything into your head: there's no more moving you than the rooted tree. You may say what you like, but I don't believe that's religion; for what's the Sermon on the Mount about, as you're so fond o' reading to the boys, but doing what other folks 'ud have you do?
The many- rooted tree above him, and even the dead manhandled wood beside, knew what he sought, as he himself did not know.
The rooted tree plays an important role in the analysis, which is not uniquely determined from the data.
In this paper, we present a combinatorial interpretation of weighted hypertrees used in [JMM07] in terms of hypertrees decorated by [??], which are hypertrees in which vertices in every edges form a rooted tree. To enumerate them, we establish a bijection of species between the species of decorated hollow hypertrees and the species of 2-coloured rooted trees.
A rooted tree is one in which a special node called the root is singled out.
Proof: Such a graph is the union of a set of s unrooted trees, a set of unicyclic graphs, and a cubic multigraph K with a rooted tree attached to each vertex of K and a sequence (possibly empty) of rooted trees attached to each edge of K.
We define an algorithm [ALGO.sup.*]([DELTA]) (very similar to ALGO([DELTA])) which aims to eliminate all the nodes of a rooted tree, from the leaves to the root.
If you buy a rooted tree, soak the roots in water before potting the tree into moist earth or a sand mixture.
Those who bought a rooted tree can simply plant it in the garden when the festivities are finished.
Rooted trees are also reported, branches that have fallen on cars, multitude of flooded ground spaces and covered roofs for settlements without electricity.
Hierarchies rather than split systems take precedence, and rooted trees are drawn growing upwards like biological trees.
Bare rooted trees are planted when the tree is dormant.