検索結果- 英語 - 英語
検索内容:
maximum cut
名詞
日本語の意味
グラフ理論において、グラフの頂点集合を相補集合となる2つの部分集合に分割し、その2集合間を結ぶ辺の数が、他のどのような分割の場合よりも大きくなるようなカット。 / グラフの頂点を2つの補集合に分け、その分割で辺の数が最大になる場合のカット。
関連語
interference maximums
loading!
Loading...