Last Updated：2025/12/08
(graph theory) A cut whose size is at least the size of any other cut; a partition of the graph's vertices into two complementary sets S and T, such that the number of edges between S and T is as large as possible.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
maximum cut
Edit Histories（0）
Source Word
maximum cut
Noun
Japanese Meaning
グラフ理論において、グラフの頂点集合を相補集合となる2つの部分集合に分割し、その2集合間を結ぶ辺の数が、他のどのような分割の場合よりも大きくなるようなカット。 / グラフの頂点を2つの補集合に分け、その分割で辺の数が最大になる場合のカット。
（ plural ）
