路径长度

图路径的长度是它包含的边的数量。这比从第一条边的起点到最后一条边的终点（包括端点）的顶点数少一个。

被称为外部路径长度和内部路径长度的特定类型的路径长度是为扩展二叉树定义的。