下载APP
【简答题】
求如图7-5所示的图G中的所有边割集与点割集。
题目标签：
割集
点割集
边割集
举报
如何制作自己的在线小题库
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【简答题】割集
查看完整题目与答案
【判断题】最小割集是唯一的。
A.
正确
B.
错误
查看完整题目与答案
【多选题】属于上图的点割集的有:
A.
｛v3，v5｝
B.
｛v6｝
C.
｛v1，v3，v4｝
D.
｛v1，v5｝
查看完整题目与答案
【简答题】割集与最小割级
查看完整题目与答案
【简答题】【名词解释】割集
查看完整题目与答案
【判断题】割集的方向可以任意指定。()
A.
正确
B.
错误
查看完整题目与答案
【简答题】危险割集
查看完整题目与答案
【简答题】最小割集
查看完整题目与答案
【简答题】设S为无向连通图G的一个边割集，证明：：G-S不含G的生成图。
查看完整题目与答案
【多选题】最小割集合求法有：()
A.
观察法
B.
布尔代数法
C.
计算机求解
D.
行列法
查看完整题目与答案
