ノードノードから別のノードへのパスが複数ある有向非巡回グラフの場所について話したいと思います。それは「サイクル」ではありません。何と呼べばいいですか？「ダイアモンド」という用語を使用していますが、それはたった 4 つのノードを意味しており、正しくありません。
1 に答える
3
あなたが述べたように、正しい用語はダイヤモンド グラフである可能性は低く、すでに似ていますが、わずかに異なる意味を持っています。
醜いですが、あなたが参照しているグラフは双極子グラフの同相です。つまり、イン次数とアウト次数が 1 のエッジを縮約することで、グラフを単純化できます。
過去の経験から、グラフ理論の用語は難しい場合があります。数学者である友人や同僚がいる場合、そのような場合は常に彼らが最初の連絡先になるはずです。時間に余裕がある場合は、グラフ理論に関する優れたリファレンスを使用できます。Bondy と Murty によるGraph TheoryまたはDiestel によるGraph Theoryのいずれかをお勧めします。どちらも利用できない場合は、いつでもwikipediaまたは数学関連の stackexchange サイトの 1 つを試すことができます。
于 2012-06-06T11:32:48.483 に答える