定向循环图有叶吗？

Question

leaf 的概念仅限于树吗？

假设我有一个有向循环图。将节点命名为只有传出边叶？

是不正确的

Answer 1

在无向图表中，对于只有一个事件边缘的节点，通用术语是 leaf 。

在定向图表中，对于没有传入边缘的节点，通用术语是 source ，对于没有传出的节点， sink 边缘。有时，如果上下文清晰，您将听到一个带有单个传入边的接收器，称为 leaf ，但它并不常见。

Answer 2

不，如果你有1个传出边缘就不会错。看看这里的图片：

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

“far-left是 leaf vertex”

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