Last Updated：2025/12/08

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

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

See correct answer

cut-set

Source Word

cut-set

Noun

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

Japanese Meaning

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

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

Sense（1）

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

cut-sets

（ plural ）