graph - 有向巡回グラフには葉がありますか?

Question

葉の概念は木だけに限定されていますか?

有向巡回グラフがあるとしましょう。発信エッジのみを持つノードに名前を付けるのは間違いでしょうか葉?

Answer 1

無向グラフでは、一般的な用語は、インシデント エッジが 1 つしかないノードのリーフです。

有向グラフでは、共通の用語は、入力エッジを持たないノードをソース、出力エッジを持たないノードをシンクと呼びます。場合によっては、コンテキストが明確な場合、leafと呼ばれる単一の着信エッジを持つシンクが聞こえることがありますが、それはそれほど一般的ではありません。

Answer 2

いいえ、出辺が 1 つあれば間違いではありません。ここの写真を見てください：

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

「一番左が葉の頂点」

定義: 「葉の頂点は次数 1 の頂点である」 - ツリーのみに制限されているとは何も言われていません。