graph - 有向循环图有叶子吗？

Question

叶子的概念是否仅限于树？

假设我有一个有向循环图。将仅具有传出边的节点命名为叶子会是错误的吗？

Answer 1

在无向图中，常见的术语是叶子，表示只有一个入射边的节点。

在有向图中，通用术语是没有传入边的节点的源和没有传出边的节点的汇。有时，如果上下文很清楚，您会听到一个接收器带有一个称为叶子的传入边缘，但这并不常见。

Answer 2

不，如果您有 1 个输出边缘，这不会是一个错误。看这里的图片：

http://en.wikipedia.org/wiki/Vertex_%28graph_theory%29

“最左边是叶子顶点”

定义：“叶子顶点是度数为一的顶点” - 没有说它仅限于树。