A Digraph is called an arborescence if, from a given node known as the Root, there is exactly one elementary path from to every other node .