割集与最小割集的区别与联系
图论中的点割集，割点是什么意思啊，看书上的定义看不懂，能不能通俗的讲解一下？
图论中的点割集，割点是什么意思啊，看书上的定义看不懂，能不能通俗的讲解一下？
割点：对于连通图中的一个点，如果去掉这个点后，原来的图变成非连通图，那么这个点就称为原图的一个割点。
点割集：对与连通的的一个点集合A，如果去掉A中所有的点后，原来的图变成非连通图，那么这个点集合A就称为原图一个点割集。
有上面的定义可知，割点和点割集并不一定是唯一的。若点割集的任意真子集不是点割集的话，那么这个点割集就称为极小点割集。而所有点割集中含的点个数最少的点割集就称为最小点割集。极小点割集不一定是最小点割集，这是两个不同概念，容易混淆。
有不懂的再问我吧......
最小割集的阶数？
最小割集(minimal cut set)可靠性统计的基本概念之一设关联系统由1,2,,n个部件组成，x为其状态向量，互为其结构函数.若抓x)0，则称x为割向量.进一步，若对任意yx，都有}cym，则称x为最小割向量.yx表示y;)x;(i1,2,w,n)且至少有一个下标J，使yi xi.若x是一最小割向量，记co(x)}7:二，0}，
称为相应于x的最小割集.从工程上讲，任一最小割集中的部件都失效，即使系统失效.