作业帮 > 数学 > 作业

谁学过图论,帮我解释一个一点,谢谢-------b为什么是一个割集

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/10 08:49:49
谁学过图论,帮我解释一个一点,谢谢-------b为什么是一个割集


就是{f,b,e}是T的基本分割,那{b}是一个割集
,可就是看不出来为什么b是一个割集,求解释
谁学过图论,帮我解释一个一点,谢谢-------b为什么是一个割集
割点:对于连通图中的一个点,如果去掉这个点后,原来的图变成非连通图,那么这个点就称为原图的一个割点.
点割集:对与连通的的一个点集合B,如果去掉A中所有的点后,原来的图变成非连通图,那么这个点集合A就称为原图一个点割集.
有上面的定义可知,割点和点割集并不一定是唯一的.若点割集的任意真子集不是点割集的话,那么这个点割集就称为极小点割集.而所有点割集中含的点个数最少的点割集就称为最小点割集.极小点割集不一定是最小点割集,这是两个不同概念,容易混淆.
有不懂的再问我吧.
再问: 大哥!上边的是边不是点~~~~~