graph-algorithm - DAG (有向非巡回グラフ) について明確にする必要があります。

Question

サイクルのない有向グラフである DAG の定義を知っています。私の質問は、2 つの別個の DAG を 1 つの DAG と見なすことはできますか? そうでない場合、一連の DAG の技術名は何ですか?

Answer 1

唯一の要件は有向非巡回グラフであるため、DAG は切断された部分を持つことができます。

接続されていることを指定したい場合は、「接続された DAG」と言えます。