最終更新日：2025/12/08

(graph theory) The set of edges that have one endpoint in each subset of the partition.

音声機能が動作しない場合はこちらをご確認ください

正解を見る

cut-set

元となった辞書の項目

cut-set

名詞

(graph theory) The set of edges that have one endpoint in each subset of the partition.

日本語の意味

グラフ理論において、集合の分割における各部分に1つずつ端点が存在する辺（エッジ）の集合

故障した部分を隔離するため、技術者たちはネットワークから最小の切断辺集合を取り除き、グラフを二つの非連結な部分グラフに分けた。

意味（1）

(graph theory) The set of edges that have one endpoint in each subset of the partition.

cut-sets

（ plural ）