学科分类
/ 4
64 个结果
  • 简介:基于前面的研究工作,我们分别确定了四角链关于Hosoya指标和Merrifield-Simmons指标的上界和下界.

  • 标签: 四角链 匹配 独立集 递推式
  • 简介:国内外关于树指标随机过程的研究已经取得了一定的成果.Benjamini和Peres首先给出了树指标马氏链的定义.Berger和叶中行研究了齐次树图上平稳随机场熵率的存在性.杨卫国与刘文研究了树上马氏场的强大数定律与渐近均分性.杨卫国又研究了一般树指标马氏链的强大数定律.为了以后更有效的研究树指标随机过程的一系列相关问题,本文在分析研究前人成果的基础上,给出了树指标马氏链的等价定义,并用数学归纳法证明了其等价性.

  • 标签: 等价定义 马氏链 树指标马氏链 树指标随机过程
  • 简介:令u(n)表示具有n个顶点的单圈图.在一个圈C3的一个顶点上悬挂n-3个悬挂边的n个顶点的单圈图记为U~*(n-3,0,0).本文证明了在u(n)中具有最小hyper-Wiener指数的单圈图是U~*(n-3,0,0).

  • 标签: 单圈图 Hyper-Wiener指标 WIENER指标
  • 简介:最短路的灵敏分析就是讨论当网络中边的权值发生波动时,对目前的最短路带来的影响,本文讨论了网络中边的权值在何种范围的变化时,极小最短路子网络不发生变化。

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

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

  • 标签: 定向可图 度(偶)序列 定向图
  • 简介:M.Randic首先引入了Wiener.Hosoya指标,该指标可用于对分子的结构,性质和活跃性等方面进行研究.有且仅有一个顶点的大于或等于3的树称为spider.本文对直径为d,且具有最大Wiener-Hosoya指标的spider进行了刻划.

  • 标签: Wiener-Hosoya指标 直径 SPIDER
  • 简介:针对某市最近6年来的历史数据,建立了灰色预测模型,预测出2003年正常情况下部分经济指标的发展规律,再根据实际统计数据,从而可以计算出因SARS疫情对2003年相应的经济指标所造成的损失做出评估.

  • 标签: SARS疫情 灰色预测模型 经济指标 评估预测
  • 简介:数对检验与绝对关联门艳春,吴文祥,贾敬(黑龙江矿业学院,鸡西158105)在数理统计中,检验两个总体均值是否相等,在两个总体都服从正态分布时,有三种情形。第一种是两个总体的方差都已知,用正态分布检验。第二种是两个总体的方差未知,但容量都很大,也用正...

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

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

  • 标签: 双圈图 度距离
  • 简介:针对区间数多指标系统的决策特点,对指标数据初始化处理时,利用“奖优罚劣”原则,提出了一种易于计算且实用的[-1,1]线性变换算子,然后定义正、负理想方案,结合灰色关联分析方法,建立一种新的区间数多指标的灰色关联决策模型.该模型为区间数多指标决策提供了一种科学、实用的方法,并利用现有的实例来证实此方法的科学性与可行性.

  • 标签: 区间数 多指标决策 奖优罚劣 灰色关联分析
  • 简介:图G的广义Randic指标定义为Rα=Rα(G)=∑uv∈E(G)(d(u)d(v))^α,其中d(u)是G的顶点u的,α是任意实数.本文确定了单圈共轭图的广义Randic指标R-1的严格下界,并刻划了达到最小R-1的极图,这类极图还是化学图.

  • 标签: 广义Randi指标 单圈图 完美匹配
  • 简介:对《基于数据的Goodgrant基金最优投资策略》一文使用主成分分析进行综合评价,对候选学校绩效指标值排名进行了探讨。首先,综合前人研究与本题实际,指出使用主成分分析进行综合评价存在的争议与不足;然后,分别建立TOPSIS模型和综合评价模型对候选学校的绩效指标值进行排名,并对不同方法得到的结果进行对比。结果表明,TOPSIS模型和综合评价模型得到的排名具有高度一致性,前50名重合率达98%,而与主成分分析综合评价的重合率仅有6%,说明使用TOPSIS等传统评价模型对候选学校绩效指标值进行排名更合适。

  • 标签: 主成分分析 TOPSIS模型 综合评价法
  • 简介:设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)-排列图