カット (グラフ理論)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/09/24 17:53 UTC 版)
グラフ理論において、グラフ G(V, E) の頂点 V の 2 分割 (S, T) をカット(英: Cut)とよぶ。このとき、ある辺 (u,v) E の端点が u S かつ v T(有向グラフの場合 u T でかつ v S の場合もある)であるとき、この辺を「カットエッジ」と呼ぶ。
- ^ 松井知己 (2000), “半正定値計画を用いた最大カット問題の.878近似解法”, オペレーションズ・リサーチ 45 (3): 140-145
- 1 カット (グラフ理論)とは
- 2 カット (グラフ理論)の概要
- 3 参考文献
- 4 脚注
「カット (グラフ理論)」の例文・使い方・用例・文例
- 髪を短くカットしてもらった
- その映画はテレビ放送のために一部カットされた
- ダイヤモンドをさまざまな形にカットする
- 皆が笑い始めたとき監督は「カット」と大声で叫んだ
- あるカットから次のカットへ切り変わる
- あの店ではカットとシャンプーで20ドルしかかからない
- 大幅な賃金カット
- ブリリアントカット
- カットアンドペースト操作
- カットグラス
- カットされた宝石
- ノーカット完全版映画
- アンディーのパスはカットされた
- CMをカットするためにテープを早送りした
- コストカットの実現が今年の目標だ。
- 効果的なカットバック
- ダカット金貨を使う
- このDVDには映画のカットした場面やデリーテッドシーンが収録されています。
- 製鋼所工員たちは賃金カットに反対してストライキを行った。
- 木版の末章余白のカット
- カット (グラフ理論)のページへのリンク