算法中割点的定义

A. 割点算法，求教图论matlab高手

nc的初始化

B. 求助：什么是点割集 （定义不理解）

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

C. 在离散数学中,“割点”的准确定义是什么

在离散数学中,一个无向连通图,如果删除某个顶点后,变为非连通图,该顶点称为割点.

D. SPSS非参数检验 单样本

SPSS非参数检验：单样本
一、概念：
单样本非参数检验使用一个或多个非参数检验识别单个字段中的差别。非参数检验不假定您的数据呈正态分布。非参数检验(Nonparametrictests)是统计分析方法的重要组成部分，它与参数检验共同构成统计推断的基本内容。参数检验是在总体分布形式已知的情况下，对总体分布的参数如均值、方差等进行推断的方法。但是，在数据分析过程中，由于种种原因，人们往往无法对总体分布形态作简单假定，此时参数检验的方法就不再适用了。非参数检验正是一类基于这种考虑，在总体方差未知或知道甚少的情况下，利用样本数据对总体分布形态等进行推断的方法。由于非参数检验方法在推断过程中不涉及有关总体分布的参数，因而得名为“非参数”检验。
二、目标（分析-非参数检验-单样本-目标）
您的目标是什么？目标允许您快速指定常用的不同检验设置。
2.1、自动比较观察数据和假设数据。该目标对仅具有两个类别的分类字段应用二项式检验，对所有其他分类字段应用卡方检验，对连续字段应用Kolmogorov-Smirnov检验。
2.2、检验随机序列。该目标使用游程检验来检验观察到的随机数据值序列。
2.3、自定义分析。当您希望手动修改“设置”选项卡上的检验设置时，选中此选项。注意，如果您随后在“设置”选项卡上更改了与当前选定目标不一致的选项，则会自动选择该设置。
三、选择检验（分析-非参数统计-单样本-设置-选择检验）
1、根据数据自动选择检验。该设置对仅具有两个有效（非缺失）类别的分类字段应用二项式检验，对所有其他分类字段应用卡方检验，对连续字段应用Kolmogorov-Smirnov检验。
2、自定义检验。这些设置允许您选择要执行的特定检验。
2.1、比较观察二分类可能性和假设二分类可能性（二项式检验）。二项式检验可以应用到所有字段。这将生成一个单样本检验，可以检验标记字段（只有两个类别的分类字段）的观察分布是否与指定的二项式分布期望相同。此外，您还可以请求置信区间。
2.2、比较观察可能性和假设可能性（卡方检验）。卡方检验可以应用到名义和有序字段。这将生成一个单样本检验，它可以根据字段类别的观察和期望频率间的差异来计算卡方统计量。
2.3、检验观察分布和假设分布（Kolmogorov-Smirnov检验）。Kolmogorov-Smirnov检验可以应用到连续字段。这将生成一个单样本检验，即字段的样本累积分布函数是否为齐次的均匀分布、正态分布、泊松分布或指数分布。
2.4、比较中位数和假设中位数（Wilcoxon符号秩检验）。Wilcoxon符号秩检验可以应用到连续字段。这将生成一个字段中位数值的单样本检验。指定一个数字作为假设中位数。
2.5、检验随机序列（游程检验）。游程检验可以应用到所有字段。这将生成一个单样本检验，即对分字段的值序列是否为随机序列。
四、二项式检验（分析-非参数统计-单样本-设置-选择检验-自定义检验-二项式检验）
二项式检验适用于标记字段（只有两个类别的分类字段），但可通过使用定义“成功”的规则应用到所有字段。在生活中有很多数据的取值是二值的，例如，人群可以分成男性和女性，产品可以分成合格和不合格，学生可以分成三好学生和非三好学生，投掷硬币实验的结果可以分成出现正面和出现反面等。通常将这样的二值分别用1或0表示。如果进行n次相同的实验，则出现两类（1或0）的次数可以用离散型随机变量X来描述。如果随机变量X为1的概率设为P，则随机变量X值为0的概率Q便等于1-P，形成二项分布。SPSS的二项分布检验正是要通过样本数据检验样本来自的总体是否服从指定的概率为P的二项分布，其原假设是：样本来自的总体与指定的二项分布无显着差异。
1、假设比例。这指定了定义为“成功”的记录的期望比例，或p。指定一个大于0且
小于1的值。默认值为0.5。
2、置信区间。可以使用以下方法计算二分类数据的置信区间：◎Clopper-Pearson（精确）。基于累积二项式分布的精确区间。◎Jeffreys。基于p的后验分布且应用Jeffreys先验的Bayesian区间。◎似然比。基于p的似然函数的区间。
3、定义分类字段的成功。这可以指定如何为分类字段定义对照假设比例检验数据值的“成功”。◎使用在数据中找到的第一个类别将使用在样本中找到的第一个定义“成功”的值执行二项式检验。此选项仅适用于只有两个值的名义或有序字段；如果使用了此选项，则在“字段”选项卡中指定的所有其他分类字段都不会检验。这是默认值。◎指定成功值将使用指定以定义“成功”的值列表来执行二项式检验。可以指定字符串或数值列表。列表中的值不需要在样本中出现。
4、定义连续字段的成功值。这可以指定如何为连续字段定义对照检验值检验数据值的“成功”。成功被定义为等于或小于割点的值。◎样本中点在最小值和最大值的平均值上设置割点。◎自定义割点允许您为割点指定一个值。
五、卡方检验（分析-非参数统计-单样本-设置-选择检验-自定义检验-卡方检验）
卡方检验方法可以根据样本数据，推断总体分布与期望分布或某一理论分布是否存在显着差异，是一种吻合性检验，通常适于对有多项分类值的总体分布的分析。它的原假设是：样本来自的总体分布与期望分布或某一理论分布无差异。
1、所有类别具有相等的概率。这将在样本中的所有类别间生成均等的频率。这是默认值。
2、自定义期望可能性。这允许您为指定的类别列表指定不相等的频率。可以指定字符串或数值列表。列表中的值不需要在样本中出现。在类别列中，指定类别值。在相对频率列中，为每个类别指定一个大于0的值。自定义的频率被视为比率，例如，指定频率1、2和3等同于指定频率10、20和30，两者均指定了期望1/6的记录属于第一个类别，1/3的记录属于第二个类别，1/2的记录属于第三个类别。在指定自定义期望可能性时，自定义类别值必须包括数据中的所有字段值；否则将不对该字段执行检验。
六、单样本K-S检验（分析-非参数统计-单样本-设置-选择检验-自定义检验-K-S检验）
K-S检验方法能够利用样本数据推断样本来自的总体是否服从某一理论分布，是一种拟合优度的检验方法，适用于探索连续型随机变量的分布。例如，收集一批周岁儿童身高的数据，需利用样本数据推断周岁儿童总体的身高是否服从正态分布。再例如，利用收集的住房状况调查的样本数据，分析家庭人均住房面积是否服从正态分布。单样本K-S检验的原假设是：样本来自的总体与指定的理论分布无显着差异，SPSS的理论分布主要包括正态分布、均匀分布、指数分布和泊松分布等。
1、正态。使用样本数据使用观察到的均值和标准差；自定义允许您指定值。
2、均匀。使用样本数据使用观察到的最小值和最大值；自定义允许您指定值。
3、指数分布。样本均值使用观察到的均值；自定义允许您指定值。
4、泊松。样本均值使用观察到的均值；自定义允许您指定值。
七、游程检验（分析-非参数统计-单样本-设置-选择检验-自定义检验-游程检验）
变量值随机性检验通过对样本变量值的分析，实现对总体的变量值出现是否随机进行检验。它的原假设是：总体变量值出现是随机的。变量随机性检验的重要依据是游程。所谓游程是样本序列中连续出现相同的变量值的次数。可以直接理解，如果硬币的正反面出现是随机的，那么在数据序列中，许多个1或许多个0连续出现的可能性将不太大，同时，1和0频繁交叉出现的可能性也会较小。因此，游程数太大或太小都将表明变量值存在不随机的现象。
游程检验适用于标记字段（只有两个类别的分类字段），但可通过使用定义组的规则
应用到所有字段。
1、定义分类字段的组◎样本中仅有2个类别使用在定义组的样本中找到的值来执行游程检验。此选项仅适用于只有两个值的名义或有序字段；如果使用了此选项，则在“字段”选项卡中指定的所有其他分类字段都不会检验。◎将数据重新编码为2个类别使用指定以定义某个组的值列表来执行游程检验。样本中的所有其他值定义其他组。列表中的值不需要在样本中出现，但每个组中必须至少有一条记录。
2、定义连续字段的割点。这可以指定如何为连续字段定义组。第一组定义为等于或小于割点的值。◎样本中位数在样本中位数处设置割点。◎样本均值在样本均值处设置割点。◎自定义允许您为割点指定一个值。

E. 如图所示，以下说法正确的是 ( )． A.e是割点 ​B.{a,e}是点割集 C.{b,e}是点割集 D.{d}是点割集

A.e是割点
在图中去掉一个顶点(自然同时去掉与该顶点相关联的所有边)后，该图不再连通。则称该顶点为G的割点

F. 离散数学中的割边和边割集的定义，通俗易懂的

设无向图，若存在顶点子集，使G删除(将中顶点及其关联的边都删除后)后，所得子图的连通分支数与G的连通分支数满足，而删除的任何真子集后，，则称为G的一个点割集。若点割集中只有一个顶点，则称为割点。

又若存在边集子集，使G删除(将中的边从G中全部删除)后，所得子图的连通分支数与G的连通分支数满足，而删除的任何真子集后，，则称是G的一个边割集，若边割集中只有一条边，则称为割边或桥。

在图7.9中，，，为点割集，不是点割集，因为它的真子集已经是点割集了，类似地，也不是点割集。

，，，，等都是边割集，其中是桥。不是割集，因为它的真子集已是边割集。类似地，也不是边割集。

今后常称边割集为割集。

G. 求该图的割点和桥

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

H. 图论中的点割集，割点是什么意思啊，看书上的定义看不懂，能不能通俗的讲解一下

在无向联通图 G=(V,E)中：若对于x∈V， 从图中删去节点x以及所有与x关联的边之后， G分裂成两个或两个以上不相连的子图， 则称x为G的割点。 简而言之， 割点是无向联通图中的一个特殊的点， 删去中这个点后， 此图不再联通， 而所以满足这个条件的点所构成的集合即为割点集合。

例如下图中，顶点u和v都是割点，其他顶点都不是割点。

，x在u与w间的每条路上。

I. 离散数学一道证明题

若结点v是连通图G=<V,E>的一个割点，设删去v得到子图G',则G'至少包含2个连通分支。设其为G1=<V1,E1>，G2=<V2,E2>，任取u∈V1，w∈V2，因为G是连通的，故在G中必有一条连接u和w的路C,但u和w在G'中属于两个不同的连通分支，故u和w必不连通，因此C必须通过v，故u和w之间的任意一条路都通过v
反之，若连接图G中某两个结点的每一条路都通过v，删去v得到子图G'，在G'中这两个结点必然不连通，故v是图G的割点。
祝你成功！！！！！！！！！！！！！！！！！

J. 割点的定义

如果在图G中去掉一个顶点(自然同时去掉与该顶点相关联的所有边)后，该图的连通分支数增加，则称该顶点为G的割点(cut-vertex)。
上图中，v3、v4即为割点。