maximum cut（グラフ理論において）とは - 英語 - 英語

ログインすると広告が減り、学習に集中できます。

検索結果- 英語 - 英語

検索内容:

maximum cut

(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.

日本語の意味

グラフ理論において、グラフの頂点集合を相補集合となる2つの部分集合に分割し、その2集合間を結ぶ辺の数が、他のどのような分割の場合よりも大きくなるようなカット。 / グラフの頂点を2つの補集合に分け、その分割で辺の数が最大になる場合のカット。

このボタンはなに？

To approximate the maximum cut, the research team applied a randomized rounding technique that consistently produced near-optimal partitions.

翻訳する

最大カットを近似するために、研究チームは一貫してほぼ最適な分割を生成するランダム化ラウンディング手法を適用した。

詳細

maximum cuts

名詞

活用形複数形

plural of maximum cut

原形: maximum cut

日本語の意味

『maximum cut』の複数形。

このボタンはなに？

The committee debated the proposed maximum cuts to the education budget before voting.

翻訳する

委員会は採決の前に、教育予算に対する提案された最大の削減について議論した。

詳細

Webで検索する

検索結果- 英語 - 英語

maximum cut

maximum cuts

英語 - 英語

項目

例文

その他

ログイン / 新規登録

アプリをダウンロード！

検索結果- 英語 - 英語

maximum cut

maximum cuts

英語 - 英語

項目

例文

その他

ログイン / 新規登録

ログイン

──── or ────

新規登録

──── or ────

アプリをダウンロード！