图论中的点割集,看书上的定义看不懂,能不能通俗的讲解一下

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 01:18:49
图论中的点割集,看书上的定义看不懂,能不能通俗的讲解一下

图论中的点割集,看书上的定义看不懂,能不能通俗的讲解一下
图论中的点割集,看书上的定义看不懂,能不能通俗的讲解一下

图论中的点割集,看书上的定义看不懂,能不能通俗的讲解一下
割点:对于连通图中的一个点,如果去掉这个点后,原来的图变成非连通图,那么这个点就称为原图的一个割点.
点割集:对与连通的的一个点集合A,如果去掉A中所有的点后,原来的图变成非连通图,那么这个点集合A就称为原图一个点割集.
有上面的定义可知,割点和点割集并不一定是唯一的.若点割集的任意真子集不是点割集的话,那么这个点割集就称为极小点割集.而所有点割集中含的点个数最少的点割集就称为最小点割集.极小点割集不一定是最小点割集,这是两个不同概念,容易混淆.
有不懂的再问我吧.

割点就是图中存在一个点,如果去掉这个点的话,原来的连通图变成非连通图
一个集合A是不是点割集,判别方法如下:
①去掉A里面的点,原来的连通图变成非连通图
②对任意A的真子集B,B不是点割集

http://zhidao.baidu.com/question/237352434.html
你看看这个或许会懂了

图论中的点割集,看书上的定义看不懂,能不能通俗的讲解一下 我看不懂书上的定义 书上的定义我看不懂 期货和期权究竟要怎么理解期货和期权该怎么理解,不要用书上的定义,实在看不懂,能不能用简单点的话说明一下,最后用实际生活中的例子比喻一下 图论中的顶点导出子图和边导出子图,书上的定义看不懂,能不能讲的通俗点. 谁能给解释一下几个数学名词“与,环,纯量集”,书上的定义看不懂啊! 谁能给我解释一下反函数.书上定义的看不懂...怎么求反函数函数解析式 看参考书上的讲解有点看不懂. 现代汉语问题,看不懂,觉得书上自相矛盾 我看的是邵敬敏版2007年版本现汉.书上说“jqx”和“gkh”都能现代汉语问题,看不懂,觉得书上自相矛盾我看的是邵敬敏版2007年版本现汉.书上说“jqx” 谁能解释下什么是实验范式,与实验方法,实验程序有何区别,不要书上的定义,看不懂 为什么我能看懂电路图,也会画,但接线图死活都看不懂?电机控制线路的电路图能看懂也会画,但是接线图一点都看不懂,端子号怎么走线 都看的一团浆糊 和电路图感觉就对不上,书上也不讲怎 离散数学中有关图论中的极大连通子图的概念理解我看书上说 “任意增加结点或边所得的子图都是不连通的.”这句话不理解 谁能画图举例说明呀? 核磁共振谱图中的氢是怎么看出来的啊?书上那我就是看不懂,也没讲解.是不是与共价键有关? 我看书上的解释却怎么也看不懂 谁能讲讲二极管的单向导电原理啊,书上说的看不懂,看来看去总觉得可以双向导电 不理解公务员考试中:图形部分数看不懂公务员考试中的图形部分数.比如说“图”这个字,书上写它的图形部分数是4,我看不出来哪里有四部分啊,我只能看出两部分啊(一部分是“冬”里面 C60是不是有机物我看书上说的C60是一种分子,不属于有机物,那有机物的定义又是什么? 谁可以告诉我如何定义时空,以及如何算出时空中的距离,和我们都在时空中以相同速度移动着.要好理解一点的,看一本书看到这里看不懂了,书上是用双曲空间解释的.