問題タブ [bipartite]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
c++ - 特定のグラフが爪に分解できるかどうかを調べる方法は?
各頂点に正確に 3 つのエッジがあるグラフを指定しました。次に、グラフを爪に分解できるかどうかを確認する必要があります。私は知っています, グラフが2部グラフである場合, 爪に分解できるよりも, 理解できません. 爪は2部チェックにどのように関連していますか?
matlab - matlab の 2 部グラフの連結成分
X と Y の 2 種類のデータがあります。X のすべての x はいくつかの Y に関連付けられており、Y のすべての y はいくつかの X に関連付けられている場合と関連付けられていない場合があります。
X は他の X と関連付けられず、Y は他の Y と関連付けられません。したがって、状況は次のようになります。
左が X、右が Y です。
1 種類のデータしかない場合に、グラフの連結要素を見つける方法を知っています。つまり、N 行 N 列の行列を作成し、それを呼び出しますgraphconncomp
。2 種類のデータがある場合、すべての連結要素を見つけるにはどうすればよいですか?
bipartite - 最大フローにおける完全性定理
積分定理は、フロー ネットワークのすべての容量が整数である場合、すべての値が整数である最大フローがあることを示しています。
しかし、最も顕著な部分は存在であり、すべての最大フローではありません! つまり、このステートメントは、すべての最大フローが整数値であると主張しているわけではありません
すべての容量が整数の場合、理由がわかりませんが、整数値ではない最大フローが存在します!!
それとも、私に教えようとするこの定理について間違った考えを持っていたのでしょうか?