学科分类
/ 25
500 个结果
  • 简介:设D=(y(D),A(D))是一个强连通有向图.弧集SA(D)称为D的k-限制弧割,如果D-S中至少有两个强连通分支的阶数大于等于后.最小k-限制弧割的基数称为k-限制弧连通,记作Ak(D).k-限制点连通Kk(D)可以类似地定义.有k-限制弧割(k-限制点割)的有向图称为λk-连通(kk-连通)有向图.本文研究有向图D的限制弧连通和其线图L(D)的限制点连通的关系,证明了对任意λk-连通有向图D,kk(L(D))≤λk(D),当k=2,3时等式成立;若L(D)是Kk(k-1)连通的,则λk(D)≤Kk(k-1)(L(D));特别地,若D是一个定向图且L(D)是Kk(k-1)/2.连通的,贝0Ak(D)≤Kk(k-1),2(L(D)).

  • 标签: 有向线图 限制性连通度
  • 简介:将连通图分离成阶至少为二的分支之并的边割称为限制边割,最小限制边割的阶称为限制边连通.用λ′(G)表示限制连通,则λ′(G)≤ξ(G),其中ξ(G)表示最小边度.如果上式等号成立,则称G是极大限制边连通的.本文证明了:当k>|G|/2时,k正则图G是极大限制边连通的,其中k≥2,|G|≥4;k的下界在某种程度上是不可改进的.

  • 标签: 正则图 限制性边连通度 断片 分支 限制性边割
  • 简介:假设调整法及应用绵竹大西街小学邓寒梅王传虎假设调整法是一种特殊的解题策略。把题目中的条件经假设进行推算,然后将假设条件下所得结果与题目中的已知条件进行对比,最后加以适当调整,即可求出正确结果。在我国古代算术中,解有关“鸡兔同笼问题”,“龟鹤问题”或“...

  • 标签: 调整法 金银合金 数字和 解题策略 工地 男女生
  • 简介:图形复杂是对图形复杂程度的一种量化表达,在图形分析、分类、形状分析等方面都有广泛应用。本文基于统计方法将图形复杂定义为各向距离数列的标准差,称为各向距离标准差法。根据该方法可以计算出各种二维图形的复杂。各向距离标准差法具有旋转不变性。各向距离标准差法对常见图形的排序结果与用户调查排序结果基本一致,体现了各向距离标准差法的实用价值。此外,以番茄叶片轮廓线为例,进行叶轮廓线的复杂分析,得到番茄叶片轮廓复杂的统计结论,供植物叶片相关研究参考。

  • 标签: 图形复杂度 各向距离标准差 叶片轮廓复杂性
  • 简介:最短路的灵敏分析就是讨论当网络中边的权值发生波动时,对目前的最短路带来的影响,本文讨论了网络中边的权值在何种范围的变化时,极小最短路子网络不发生变化。

  • 标签: 最短路 极小最短路子网络 灵敏度分析
  • 简介:用代数的方法证明了有关图序列的几个不等式,并且得到了其相应的极图。

  • 标签: 度序列 极图 谱半径
  • 简介:n为非负整数序列,若存在以该序列为序列的图,则称n为可图的,特别的,若此图是一个定向图,该序列则称为是定向可图的,本文提出了一个判断序列是否为定向可图的充分必要条件,并且在定理的证明过程中给出了一个在定理条件下构造所求定向图的有效算法。

  • 标签: 定向可图 度(偶)序列 定向图
  • 简介:为避免在多指标综合评判方法中人为因素带来的偏差,文章结合主成分分析法对原始实验数据进行分析.通过阐述主成分分析的基本原理以及其实现过程,结合统计学软件SPSS20.0,对主成分分析的操作过程进行论述.以长焰自燃标志性气体为例进行分析,当累计贡献率达到95.852%时,提取出两个主成分.结合数据以及现场实践分析,主成分分析法可以简化各因子数据之间繁琐的问题.

  • 标签: 主成分分析 SPSS 20.0 煤自燃 标志性气体
  • 简介:数对检验与绝对关联门艳春,吴文祥,贾敬(黑龙江矿业学院,鸡西158105)在数理统计中,检验两个总体均值是否相等,在两个总体都服从正态分布时,有三种情形。第一种是两个总体的方差都已知,用正态分布检验。第二种是两个总体的方差未知,但容量都很大,也用正...

  • 标签: 绝对关联度 对检验 灰色系统理论 灰色关联分析 概率与数理统计 样本的容量
  • 简介:本文在Glover—Klingman算法及最小费用支撑树对策的基础上,讨论了最小费用k限制树对策问题.利用威胁、旁支付理论制订了两种规则,并利用优超、策略等价理论分别给出了在这两种规则下最小费用k限制树对策核心中的解,从而证明了在这两种规则下其核心非空.

  • 标签: 最小费用 限制 支撑树 等价
  • 简介:记G(n)为所有n阶连通简单双圈图所构成的集合.本文主要讨论G(n)按其距离从小到大进行排序的问题,并确定了该序的前两个图及其相应的距离,其中具有最小距离的图是由星图K1,n-1的一个悬挂点与另外两个悬挂点之间各连上一条边所得的图Sn.

  • 标签: 双圈图 度距离
  • 简介:点连通是衡量互联网络容错的一个重要参数.尽管点连通能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图G的网络和一个正整数l,G的R~l-连通,记为k~l(G),定义为图G的最小节点子集的节点数,使其去掉后,G是不连通的,且每个分支的最小至少是l.在本文中,我们得到了(n,k)-排列图的条件连通k~l(A(_n,k))=[(l+1)k-l](n-k)-l,其中k≥l+2,n≥k+l.更多还原

  • 标签: 容错性 条件连通度 (n k)-排列图
  • 简介:如何把握好教学中的“”,是科学,更是艺术.教学中的“”主要指教学的进度、难度、深度、广度等,它由教材、学生、教师三方面的因素所决定,但教材的作用是最关键的.教材是依据课程标准系统地阐述学科内容的教学蓝本,是教学内容的具体化。也是教与学的依据.因此,要把握好教学中的“”,就必须对教材进行深入的研究.新教材已经使用多年,下面笔者结合自己的数学教学实践,四“”高中数学新教材.

  • 标签: 高中数学 教材 教学内容 标准系统 教学实践
  • 简介:利用三次非均匀有理B样条,给出了一种构造局部插值曲线的方法,生成的插值曲线是C^2连续的.曲线表示式中带有一个局部形状参数,随着一个局部形状参数值的增大,所给曲线将局部地接近插值点构成的控制多边形.基于三次非均匀有理B样条函数的局部单调性和一种保单调性的准则,给出了所给插值曲线的保单调性的条件.

  • 标签: 有理B样条 插值曲线 形状参数 保单调性
  • 简介:图G=(V,E)的次小的拉普拉斯特征值称为G的代数连通,记为α(G).设δ(G)为G的最小.Fiedler早在1973年便证明了α(G)≤δ(G),但他未能给出等号成立的极图刻划.后来,我们在[6]中确定了当δ(G)≤1/2|V(G)|时α(G)=δ(G)的充要条件.本文中,我们将确定任意情况下α(G)=δ(G)成立的所有极图.

  • 标签: 拉普拉斯矩阵 拉普拉斯特征值 代数连通度 联图