求助:什么是点割集 (定义不理解)

麻烦,最好用图来说明,或说出自己的理解!我比较笨,书上的定义无法理解,所以请不要用定义来回答
在其他地方看到割点的通俗解释
割点就是去掉这个点会导致一个地方不连通.
也就是说,原来有w个连通的部分,去掉该点得到了w+1个连通的部分
(这个我也不理解,为什么连通数会加1),请回答时,详细描述下,
非常感谢!

你先在纸上用铅笔画一条直线(连通数为1),然后在直线上任描一点,接着用橡皮将这个点擦掉(这个点导致这条直线断开(不连通),且原来的直线变成2条直线,既连通数+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}已经是点割集了。谢谢你的回答,不过也可能是书上有误。
还是很难弄清楚这概念,烦呀!

追答

你的书上说的没错,是我理解有误了。

温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答