Arborescence (nonfiction)

From Gnomon Chronicles
Revision as of 18:23, 8 December 2017 by Admin (talk | contribs) (Created page with "In graph theory, an '''arborescence''' is a directed graph in which, for a vertex ''u'' called the root and any other vertex ''v'', there is exac...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

In graph theory, an arborescence is a directed graph in which, for a vertex u called the root and any other vertex v, there is exactly one directed path from u to v.

An arborescence is thus the directed-graph form of a rooted tree, understood here as an undirected graph.

In the News

Fiction cross-reference

Nonfiction cross-reference

External links: