私は宿題の質問に取り組んでいて、答えを得ましたが、私が使用している用語が正しいかどうかわからないので、誰かが明確にしてくれることを望んでいました. 状況は次のとおりです。
サイズ M x N の四角形のグラフがあります。(0, 0) のノードには着信エッジがありません。他のすべてのノードには、北、北西、および西からの着信エッジがあります。ただし、それらが上または最も左側にある場合を除きます。この場合、斜めの着信エッジは存在せず、西または北からのエッジも存在しません。
したがって、ノード (0, 0) から開始し、任意のパスをたどって終了すると、ノード (m, n) で終了します。ここで、これがどのタイプのグラフであるかを定義するよう求められます。これは有向非巡回グラフですか?