Rooted graph

In mathematics, and, in particular, in graph theory, a rooted graph is a graph in which one vertex has been distinguished as the root.[1][2] Both directed and undirected versions of rooted graphs have been studied, and there are also variant definitions that allow multiple roots.

Rooted graphs may also be known (depending on their application) as pointed graphs or flow graphs. In some of the applications of these graphs, there is an additional requirement that the whole graph be reachable from the root vertex.

  1. ^ Zwillinger, Daniel (2011), CRC Standard Mathematical Tables and Formulae, 32nd Edition, CRC Press, p. 150, ISBN 978-1-4398-3550-0
  2. ^ Harary, Frank (1955), "The number of linear, directed, rooted, and connected graphs", Transactions of the American Mathematical Society, 78 (2): 445–463, doi:10.1090/S0002-9947-1955-0068198-2, MR 0068198. See p. 454.