Noun
rooted tree (plural rooted trees) (graph theory) A tree in which one vertex has been designated as the root.