麻烦,最好用图来说明,或说出自己的理解!我比较笨,书上的定义无法理解,所以请不要用定义来回答
在其他地方看到割点的通俗解释
割点就是去掉这个点会导致一个地方不连通.
也就是说,原来有w个连通的部分,去掉该点得到了w+1个连通的部分
(这个我也不理解,为什么连通数会加1),请回答时,详细描述下,
非常感谢!
按照你的说法: 那么就是说一条线段上有三个点,去除中间那个点。
而删除点的同时,不是要连同点关联的边一起删除的吗!?
那你可以告诉我,我插入的那幅图的点割集,和割点分别是什么?理由详细点谢谢!
V2,V6是割点。点割集:{v3,v4},{v3,v5},{v2,v6},{v1,v6},{v2,v3},{v2,v5},{v2,v3},{v4,v5},{v1,v2}。
追问我的书上的答案是: {V3,V5},{V2},{V6}为点割集,V2,,V6都是割点。{V1,V6}不是点割集,因为它的真子集{V6}已经是点割集了。谢谢你的回答,不过也可能是书上有误。
还是很难弄清楚这概念,烦呀!
你的书上说的没错,是我理解有误了。