BETA
Examples ofarborescence
Dictionary> Examples ofarborescence
arborescenceisn’t in the Cambridge Dictionary yet. You can help!
Add a definition
In this case, a spanning tree of the associated directed graph, with all edges leading towards a single vertex, is often called a 'spanningarborescence'.
From theCambridge English Corpus
This covers the case where the fan-out of the vertex is not anarborescence.
From theCambridge English Corpus
Furthermore, some authors definearborescenceas to be a spanning directed tree of a given digraph.
From
This example is from Wikipedia and may be reused under a CC BY-SA license.
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.A binary tree may thus be also called a bifurcatingarborescencea term which actually appears in some very old programming books, before the modern computer science terminology prevailed.
FromThis example is from Wikipedia and may be reused under a CC BY-SA license.
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.Thearborescenceof this amalgam, which even included fruit-like forms on its branches, led pre-modern chemical philosophers to theorize the existence of life in the kingdom of minerals.
FromThis example is from Wikipedia and may be reused under a CC BY-SA license.
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.Some authors restrict the phrase to the case where the edges are all directed towards a particular vertex, or all directed away from a particular vertex (seearborescence).
FromThis example is from Wikipedia and may be reused under a CC BY-SA license.
Wikipedia
This example is from Wikipedia and may be reused under a CC BY-SA license.These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors.