根頂點

一個特殊的圖頂點，被指定將樹變成有根樹，或將圖變成有根圖。根有時也被稱為“eve”或“端點”（Saaty and Kainen 1986，第 30頁）。每個圖頂點，距離給定圖頂點更遠一個圖邊，被稱為子節點。連線到同一節點的節點則被稱為兄弟節點。