English Rooted graph Cited by user David Eppstein on 02 Mar 2016 In mathematics, and, in particular, in graph theory, a rooted graph is a graph in which one vertex has been distinguished as the root.