论文部分内容阅读
让 G 一张连接 k 的图，和 T 是 V (G) 的一个子集。如果 G-T 没被连接，那么， T 被说是 G 的一个切割集合。G 的 k-cut-set T 是有 | T 的 G 的一个切割集合|=k。让 T 是连接 k 的图 G 的 k-cut-set。如果 G - T 能被划分成 subgraphs G <sub>1</sub> 和 G <sub>2</sub> 以便 | G <sub>1</sub>|2， | G <su