学科分类
/ 3
53 个结果
  • 简介:最短路的灵敏分析就是讨论当网络中边的权值发生波动时,对目前的最短路带来的影响,本文讨论了网络中边的权值在何种范围的变化时,极小最短路子网络不发生变化。

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

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

  • 标签: 定向可图 度(偶)序列 定向图
  • 简介:在证券组合投资过程中,忽略交易费用会导致非有效的证券组合投资,本文提出了一个考虑交易费用的证券组合投资的区间数线性规划模型,通过引入区间数线性规划问题中的目标函数优化水平参数λ和约束条件满足水平参数η将目标函数和约束条件均为区间数的区间数线性规划模型转化为确定型的一般线性规划模型,进而求得相应于优化水平λ和满足水平η的满意解.

  • 标签: 区间数线性规划 满意解 证券组合投资 交易费用
  • 简介:数对检验与绝对关联门艳春,吴文祥,贾敬(黑龙江矿业学院,鸡西158105)在数理统计中,检验两个总体均值是否相等,在两个总体都服从正态分布时,有三种情形。第一种是两个总体的方差都已知,用正态分布检验。第二种是两个总体的方差未知,但容量都很大,也用正...

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

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

  • 标签: 双圈图 度距离
  • 简介:设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的下界在某种程度上是不可改进的.

  • 标签: 正则图 限制性边连通度 断片 分支 限制性边割
  • 简介:点连通是衡量互联网络容错性的一个重要参数.尽管点连通能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图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)-排列图
  • 简介:如何把握好教学中的“”,是科学,更是艺术.教学中的“”主要指教学的进度、难度、深度、广度等,它由教材、学生、教师三方面的因素所决定,但教材的作用是最关键的.教材是依据课程标准系统地阐述学科内容的教学蓝本,是教学内容的具体化。也是教与学的依据.因此,要把握好教学中的“”,就必须对教材进行深入的研究.新教材已经使用多年,下面笔者结合自己的数学教学实践,四“”高中数学新教材.

  • 标签: 高中数学 教材 教学内容 标准系统 教学实践
  • 简介:图G=(V,E)的次小的拉普拉斯特征值称为G的代数连通,记为α(G).设δ(G)为G的最小.Fiedler早在1973年便证明了α(G)≤δ(G),但他未能给出等号成立的极图刻划.后来,我们在[6]中确定了当δ(G)≤1/2|V(G)|时α(G)=δ(G)的充要条件.本文中,我们将确定任意情况下α(G)=δ(G)成立的所有极图.

  • 标签: 拉普拉斯矩阵 拉普拉斯特征值 代数连通度 联图
  • 简介:分析了模糊集贴近理论,得到模糊集贴近表示的几种形式,为贴近的实际应用提供了极大的方便.

  • 标签: 模糊集 贴近度 隶属函数
  • 简介:Kühn和Osthus证明了对每个正整数l,都存在一个整数k(l)≤216l2,使得每个k(l)-连通图G的顶点集都可以划分成两个子集S,T满足G[S],G[T]都是l-连通的,且S中的每个点在T中都有l个邻点.本文主要考虑无三圈图的划分问题,主要关注连通k(l)的上界.通过证明每个平均至少为8l/3的无三圈图都存在一个l-连图子图,我们证明了对无三圈图,k(l)≤216·3-3l2.

  • 标签: 组合问题 划分 连通度 无三圈
  • 简介:本文对外代数上复杂为2的不可分解循环Koszul模M的极小投射分解进行了分析,构造出了基映射对应的矩阵的一种标准形式,进而刻划出了其合冲ΩM的滤链结构.

  • 标签: 外代数 复杂度 KOSZUL模 滤链 投射分解 不可分解