Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Do directed cyclic graphs have leaves?

Is the notion of leaf only restricted to trees?

Let's say I have a directed cyclic graph. Would it be a mistake to name the nodes having only outgoing edges leaves?

like image 963
Jacek Avatar asked Mar 15 '26 01:03

Jacek


1 Answers

In undirected graphs, the common terminology is leaf for a node that has only one incident edge.

In directed graphs, the common terminology is source for a node that has no incoming edges and sink for a node that has no outgoing edges. Sometimes, if the context is clear, you will hear a sink with a single incoming edge called a leaf, but it's not as common.

like image 190
Timothy Shields Avatar answered Mar 18 '26 02:03

Timothy Shields



Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!