有向非巡回グラフのこのタイプの名前は何ですか？

Question

おそらくそれイマイチさえDAGが、その命名イムは、私はこれを与えるためにどのようなタイトル必ず波平後として...

すべてのノードにのみ、その中に0または1のパスを持つことができるデータ構造の名前は何ですか？ 厳密には、これは木のですか？

おかげ

Answer 1

これは監督の木です。以下のような平野木は無向です。

あなたの制約は、（ツリーの定義は、任意の2つの頂点が1個以下のパスで接続されていることである）の木が定義されているか、正確ではありませんが、それは、有効な監督の木であるためにあなたのグラフを制約ありません。 （あなたは私が利益に私に言うことができない均一な指向性を必要とし、「有向ツリー」の奇妙な使用法を採用する場合を除き。）

Answer 2

他の制約がありますか？あなたは、私がのないのツリーでグラフを構築することができます与えてくれます。

一つだけから

A - > B - > A

あなたは、グラフが非環式の制約を追加する場合は、

は、それは木になります。