学科分类
/ 1
2 个结果
  • 简介:点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图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)-排列图
  • 简介:给出并证明了自治和非自治常微分方程组积分因子存在的充要条件,从而给出当常微分方程组的向量场散度不为零时的构造积分因子的方法。

  • 标签: 常微分方程组 积分因子 充要条件