Definition:Arborescence/Also known as

From ProofWiki
Jump to navigation Jump to search

Definition

An arborescence of root $r$ can be referred to as an an $r$-arborescence, or just an arborescence.

Some sources, for example Donald E. Knuth: The Art of Computer Programming: Volume 1: Fundamental Algorithms, call an arborescence an oriented tree.