基图论中基本割集是什么意思?树上的定义看不懂求通俗点的解释
展开全部
割点：对于连通图中的一个点，如果去掉这个点后，原来的图变成非连通图，那么这个点就称为原图的一个割点。
点割集：对与连通的的一个点集合A，如果去掉A中所有的点后，原来的图变成非连通图，那么这个点集合A就称为原图一个点割集。
有上面的定义可知，割点和点割集并不一定是唯一的。若点割集的任意真子集不是点割集的话，那么这个点割集就称为极小点割集。而所有点割集中含的点个数最少的点割集就称为最小点割集。极小点割集不一定是最小点割集，这是两个不同概念，容易混淆。
有不懂的再问我吧......
点割集：对与连通的的一个点集合A，如果去掉A中所有的点后，原来的图变成非连通图，那么这个点集合A就称为原图一个点割集。
有上面的定义可知，割点和点割集并不一定是唯一的。若点割集的任意真子集不是点割集的话，那么这个点割集就称为极小点割集。而所有点割集中含的点个数最少的点割集就称为最小点割集。极小点割集不一定是最小点割集，这是两个不同概念，容易混淆。
有不懂的再问我吧......
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
