> 问题详情
求如图7-5所示的图G中的所有边割集与点割集．
悬赏：0&答案豆
提问人：匿名网友
发布时间：
求如图7-5所示的图G中的所有边割集与点割集．&&
论文写作技巧
我有更好的答案
相关考试课程
请先输入下方的验证码查看最佳答案
图形验证：
验证码提交中……离散数学的基本割集和基本回路的定义是?看书看不懂啊.
执著小萝莉1002
你说的问题在连通图的生成树这一节基本割集是求最大生成树以后剩的边集设为A,则A并任意一条最大生成树的边都形成一个割集,把所有的割集放在一起形成基本割集系统.基本回路是在A中任取一条边加入最大生成树,则一定形成一条回路,这条回路就是基本回路,所有的这样的基本回路放在一起就形成了基本回路系统.
为您推荐：
其他类似问题
扫描下载二维码}