什么是点割集 （定义不理解）麻烦,最好用图来说明,或说出自己的理解!我比较笨,书上的定义无法理解,所以请不要用定义来回答

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

hekeledeyu 幼苗

共回答了17个问题采纳率：94.1% 举报

你先在纸上用铅笔画一条直线（连通数为1）,然后在直线上任描一点,接着用橡皮将这个点擦掉（这个点导致这条直线断开（不连通）,且原来的直线变成2条直线,既连通数+1）.
（选我）如还有不明白的地方请追问,

1年前 追问

7

hetle 举报

按照你的说法： 那么就是说一条线段上有三个点，去除中间那个点。 而删除点的同时，不是要连同点关联的边一起删除的吗！？ 那你可以告诉我，我插入的那幅图的点割集，和割点分别是什么？理由详细点谢谢！

举报 hekeledeyu

V2，V6是割点。点割集：{v3,v4}，{v3,v5}，{v2,v6}，{v1,v6}，{v2,v3}，{v2,v5}，{v2,v3}，{v4,v5}，{v1,v2}。

hetle 举报

我的书上的答案是： ｛V3,V5}，{V2}，{V6}为点割集，V2,，V6都是割点。｛V1,V6｝不是点割集，因为它的真子集｛V6}已经是点割集了。谢谢你的回答，不过也可能是书上有误。 还是很难弄清楚这概念，烦呀！

举报 hekeledeyu

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

白猫儿 幼苗

共回答了2个问题 举报

学车 你先在纸上用铅笔画一条直线（连通数为1），然后在直线上任描一点，接着用橡皮将这个点擦掉（这个点导致这条直线断开（不连通），且原来的直线变成2条直线，既连通数+1）。
（选我）如还有不明白的地方请追问，谢谢。 追问按照你的说法： 那么就是说一条线段上有三个点，去除中间那个点。
而删除点的同时，不是要连同点关联的边一起删除的吗！？
那你可以告诉我，我插入的那幅...

1年前

0
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.030 s. - webmaster@yulucn.com