共查询到19条相似文献,搜索用时 62 毫秒
1.
使用简单网络的最大流算法给出复杂性为O(|v|(1/2)*|A|)s-t连通度算法。此算法为一有效的多项式时间算法。 相似文献
2.
车向凯 《东北大学学报(自然科学版)》2000,21(1)
给出具有二分划 (A1,A2 )的n阶 2连通偶图G(A1,A2 )为 (A1,A2 )Hamilton连通的定义 ,其中 |A1|=|A2 |·采用反证法 ,将图G分为若干情形 ,利用图G是 2连通的偶图 ,及 |A1|=|A2 |,证明了 ,若n≤ 2δ +2δ - 2时 ,则G是 (A1,A2 )Hamilton连通图 ,其中δ =min{d(x) |x∈V(G) } ,δ =min{max(d(x) ,d(y) ) |d(x ,y) =2 ,x ,y∈V(G) }· 相似文献
3.
从四个方面分析和比较了两种求解网络连通度问题的算法性能.结果表明,在相同的计算环境下,两种算法的计算结果相同,但与基于最大流方法的算法相比,基于影响度向量的算法由于每次迭代只需要计算和存储点影响度向量和网络影响度向量,具有更高的计算效率,需要更小的存储空间,并且易于计算机实现. 相似文献
4.
图G的k-等周边连通度是图的边连通度概念的推广。通过考虑无向图等周边连通度与不相邻顶点对邻域之间的关系,给出了二部图的2-等周边连通度最优的充分条件。 相似文献
5.
有各种各样的方法去衡量不同网络的可靠性和容错性.一个连通图G的g-额外连通度Kg(g-额外边连通度λg)是顶点数最小的顶点集S(边数最少的边集S),使得G-S不连通,并且剩下的每个连通分支含有的顶点数至少是g+1.探究n-维折叠交叉超立方体FCQn的2-额外连通度和2-额外边连通度,证明得到如下结论:当n≥8时,κ2(... 相似文献
6.
利用2-外连通度作为评价可靠性的重要度量,对交换折叠超立方体网络EFH(s,t)的可靠性进行分析,得到了交换折叠超立方体网络的2-外连通度.证明了EFH(s,t)的2-外连通度等于3s+1(5≤s≤t).这个结果意味着,为了使EFH(s,t)不连通且每个分支都至少包含3个顶点,至少有3s+1个点要同时发生故障. 相似文献
7.
张梅琼 《福建师范大学学报(自然科学版)》2021,(3):20-28
软件定义网络(software defined network,SDN)在快速发展中面临许多新挑战,其中能耗问题尤为突出.学者们提出了许多节能方案,但目前已有的方案存在依赖传统网络背景,需要实时流量数据,不易部署,连通稳定性兼顾不全等问题.因此,提出一种基于代数连通度的软件定义网络节能算法(energy saving ... 相似文献
8.
赵巧凤 《广西师范大学学报(自然科学版)》1998,16(1):32-36
最小度δ(G)=3k/2-1(k为偶数)的k连通图G至少有|G|+5(k^2-10k)/4条可收缩边,且当|G|是k的整数倍时,这一界是最好的。 相似文献
9.
连通图G所谓的l-边-连通度(Z—edge—connectivity),就是使图C成为至少l个分支所必须去掉的最少边数,记作λl(G),即λ1(G)=min{|E’|:E’真包含E(G),ω(G—E’)≥l}.研究了完全2-分图的l-边-连通度,得到了定理:设G=G[V1,V2]是一个完全2-分图,|V1|=r,|V2|=s,r+k=s,k≥0为整数.则图G的(k+2)-边-连通度为(k+1),即λk+2(G)=r(k+1). 相似文献
10.
g-外边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且g是非负整数,如果G中存在某种边子集使得G删除这种边子集后得到的图不连通并且每个分支至少有g+1个点,则所有这种边子集中基数最小的边子集的基数称为图G的g-外边连通度,记作λg(G).由定义可知λ0(G)=λ(G)并且λ1(G)是图G的超边连通度.n维折叠交叉立方体FCQn是由交叉立方体CQn增加2n-1条边后所得.证明了λ2(FCQn)=3n-1,n≥5. 相似文献
11.
连铁艳 《西南师范大学学报(自然科学版)》2013,38(8):022-024
把对算子绝对值的研究转换成对2×2算子矩阵的研究.利用算子的Hadamard乘积的性质,得到了关于A*B+B*A,|A+B|和|A|,|B|的不等式,推广了算子绝对值等式,从而得到更广泛的Bohr不等式的形式. 相似文献
12.
给出Flowshop排序问题F2|prmu|∑ωjCj的一个启发式算法,其最坏情况的界为2,且是紧界.此外,还讨论了它的三种多项式可解的条件. 相似文献
13.
14.
罗成新 《沈阳师范大学学报(自然科学版)》1999,(3)
研究了具有工期限制、可以中断加工的排序问题1|pmtn,dj|hmax,给出了使最大费用函数hmax=max{h1(s1),…,hn(sn)}最小的一个多项式时间最优算法 相似文献
15.
采用溶胶凝胶法,以硝酸钇和柠檬酸为原料对LiNi1/3Co1/3Mn1/3O2进行包覆. 室温下,在2.8~4.3 V和1 C充放电条件下,以柠檬酸协助的Y2O3包覆LiNi1/3Co1/3Mn1/3O2材料作为正极,锂片作为负极,制成的电池50次循环容量没有衰减,而未加柠檬酸的Y2O3包覆LiNi1/3Co1/3Mn1/3O2材料50次循环容量保持率为96.72%,未经过包覆的材料只有91.03%. 相似文献
16.
球形LiNi_(1/3)Co_(1/3)Mn_(1/3)O_2表面非均匀成核法包覆Al_2O_3的研究 总被引:1,自引:0,他引:1
为了提高LiNi1/3Co1/3Mn1/3O2的电化学性能,采用非均匀成核法在球形LiNi1/3Co1/3Mn1/3O2表面包敷Al2O3。采用SEM及电化学性能测试对所制备材料的形貌和电化学性能进行表征。研究结果表明:球形LiNi1/3Co1/3Mn1/3O2颗粒由粒径为500~600 nm的一次粒子团聚而成,包敷后的球形LiNi1/3Co1/3Mn1/3O2表面形成了致密的无定形Al2O3包敷层;包覆Al2O3能明显抑制LiNi1/3Co1/3Mn1/3O2在循环过程中的氧化/还原峰电流的衰减,随着Al2O3包敷量的增加,材料的氧化/还原峰的峰电流减小,适量地包敷Al2O3可有效提高材料的可逆性;当Al2O3的包敷量为0.5%时,材料表现出优异的电化学性能,在2.7~4.6 V高电压和1C倍率条件下,材料的首次放电容量为172(mA.h)/g,50次循环后材料的容量保持率仍有93%,而没有包敷的LiNi1/3Co1/3Mn1/3O2容量略低,首次放电容量为170(mA.h)/g,而且容量衰减较快,容量保持率仅为84%。此外,包敷处理还可以有效提高LiNi1/3Co1/3Mn1/3O2材料在电解液中的热稳定性,以包敷材料所制备的电池其高温储存性能明显提高。 相似文献
17.
18.
给出了一套镍钴锰酸锂电池及材料中Li离子含量的测定方法。在解决了原子发射法的基本效应及光谱干扰问题后,选定合适的分析条件,进行方法的准确度测试,实验数据表明,该方法可以满足实际分析的要求。 相似文献
19.
采用低热固相反应法制备锂离子电池层状正极材料LiNi1/3Co1/3Mn1/3O2,考察制坯、回火温度和回火时间对合成产物电化学性能的影响。用X射线衍射分析(XRD)和电化学性能测试,对LiNi1/3Co1/3Mn1/3O2进行分析。结果表明:预烧后需要制坯,最佳回火温度为600℃,最佳回火时间为2 h;最佳工艺条件下制备的样品首次放电比容量为150.3 mAh.g-1,30次循环后仍大于130 mAh.g-1。 相似文献