Rooted graph

graph in which one vertex has been distinguished as the root