有向循环图有叶子吗？

【问题标题】：Do directed cyclic graphs have leaves?有向循环图有叶子吗？
【发布时间】：2013-05-28 01:58:32
【问题描述】：

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

假设我有一个有向循环图。将只有出边的节点命名为 leaves 会是错误的吗？

【问题讨论】：

【解决方案1】：

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

在有向图中，常用术语是 source 表示没有传入边的节点，而 sink 表示没有传出边的节点边缘。有时，如果上下文很清楚，您会听到一个接收器带有一个称为 leaf 的传入边缘，但这并不常见。

【讨论】：

【解决方案2】：

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

"最左边是一个叶子顶点"

定义：“叶顶点是度数为 1 的顶点”- 什么也没说，它仅限于树。

【讨论】：