什么是点割集 (定义不理解)
麻烦,最好用图来说明,或说出自己的理解!我比较笨,书上的定义无法理解,所以请不要用定义来回答
在其他地方看到割点的通俗解释
割点就是去掉这个点会导致一个地方不连通.
也就是说,原来有w个连通的部分,去掉该点得到了w+1个连通的部分
(这个我也不理解,为什么连通数会加1),请回答时,详细描述下,
人气:470 ℃ 时间:2020-06-28 11:27:30
解答
你先在纸上用铅笔画一条直线(连通数为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}已经是点割集了。谢谢你的回答,不过也可能是书上有误。还是很难弄清楚这概念,烦呀!你的书上说的没错,是我理解有误了。
推荐
- -Hello,may I speak to Mrs Zhang,please?-Sorry,she is not in .She ___the school gym.
- 我最感动的时刻 - 作文 500字
- 一个数的2又5分之1倍是1又5分之4,这个数是多少?
- 已知ΔABC中,a=2x-5,b=x+1,c=4,B>90,则x的取值范围是?
- 已知A,B是二事件,P(A)=0.5,P(B)=0.7,P(A+B)=0.8,试求P(B-A)与P(A-B).+表示并集
- 那些是什么它们是猴子用英语怎么说
- giving a new meaning to peeing standing up 求语法结构分析
- 现将10gA和足量B混合加热,A和B发生化学反应,10gA完全反应后生成8gC和4gD,A和B质量比为5比1,
猜你喜欢