割点:对于连通图中的一个点,如果去掉这个点后,原来的图变成非连通图,那么这个点就称为原图的一个割点。
点割集:对与连通的的一个点集合A,如果去掉A中所有的点后,原来的图变成非连通图,那么这个点集合A就称为原图一个点割集。
有上面的定义可知,割点和点割集并不一定是唯一的。若点割集的任意真子集不是点割集的话,那么这个点割集就称为极小点割集。而所有点割集中含的点个数最少的点割集就称为最小点割集。极小点割集不一定是最小点割集,这是两个不同概念,容易混淆。
有不懂的再问我吧......
割点:对于连通图中的一个点,如果去掉这个点后,原来的图变成非连通图,那么这个点就称为原图的一个割点。
点割集:对与连通的的一个点集合A,如果去掉A中所有的点后,原来的图变成非连通图,那么这个点集合A就称为原图一个点割集。
有上面的定义可知,割点和点割集并不一定是唯一的。若点割集的任意真子集不是点割集的话,那么这个点割集就称为极小点割集。而所有点割集中含的点个数最少的点割集就称为最小点割集。极小点割集不一定是最小点割集,这是两个不同概念,容易混淆。
有不懂的再问我吧......
未经允许不得转载:五金工具_五金配件_五金建材_机械设备-森宝五金网 > 图论中的点割集,割点是什么意思啊,看书上的定义看不懂,能不能通俗的讲解一下?
热门信息
阅读 (18651)
1 数控车床,拉杆与液压卡盘行程的关系?液压卡盘拉杆调节行程阅读 (8148)
2 304不锈钢螺钉盐雾试验48小时不生锈是不是达到标准啊?阅读 (6140)
3 藏青色的上衣配什么颜色的裤子和鞋子好?阅读 (2453)
4 国家铁路职业技能证书查询入口?阅读 (2031)
5 电线字母ns是什么线?电线上的n是什么意思