根顶点

一个特殊的图顶点，被指定将树变成有根树，或将图变成有根图。根有时也被称为“eve”或“端点”（Saaty and Kainen 1986，第 30页）。每个图顶点，距离给定图顶点更远一个图边，被称为子节点。连接到同一节点的节点则被称为兄弟节点。