问答题

【计算题】

网络拓扑图如图题所示,判断下列支路集合中哪些是割集:
(1)(9,2,5,7,8,3);
(2)(5,6,7,8);
(3)(5,6,7,8,3);
(4)(2,3,6,9,10)。

答案:
(1)将 9、2、5、7、8、3 支路全部从原图中移去,剩余图为两个相互分离且各自连通的部分;若少移去任一支路...
微信扫码免费搜题