Definition:Arborescence/Also defined as

From ProofWiki
Jump to navigation Jump to search


Some sources, for example Donald E. Knuth: The Art of Computer Programming: Volume 1: Fundamental Algorithms, define an arborescence of root $r$ so as to reverse the orientation of $G$, so that the arcs are all directed toward the root rather than away from it.