什么是点割集 (定义不理解)麻烦,最好用图来说明,或说出自己的理解!我比较笨,书上的定义无法理解,所以请不要用定义来回答在其他地方看到割点的通俗解释割点就是去掉这个点会导致一

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 11:58:00
什么是点割集 (定义不理解)麻烦,最好用图来说明,或说出自己的理解!我比较笨,书上的定义无法理解,所以请不要用定义来回答在其他地方看到割点的通俗解释割点就是去掉这个点会导致一

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

什么是点割集 (定义不理解)麻烦,最好用图来说明,或说出自己的理解!我比较笨,书上的定义无法理解,所以请不要用定义来回答在其他地方看到割点的通俗解释割点就是去掉这个点会导致一
你先在纸上用铅笔画一条直线(连通数为1),然后在直线上任描一点,接着用橡皮将这个点擦掉(这个点导致这条直线断开(不连通),且原来的直线变成2条直线,既连通数+1).
(选我)如还有不明白的地方请追问,

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

收起