期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
增强超立方体的分支连通度
1
作者 阿斯牙·米吉提 《兰州理工大学学报》 CAS 北大核心 2024年第5期165-172,共8页
利用r-分支(边)连通度作为可靠性的重要度量,对增强超立方体网络的可靠性进行分析,得到了r-分支(边)连通度,证明了cκ_(2)(Q_(n,k))=cλ_(2)(Q_(n,k))=n+1,其中2≤k≤n-1,cκ_(3)(Q_(n,k))=2n,cλ_(3)(Q_(n,k))=2n+1,其中4≤k≤n-1,cκ_... 利用r-分支(边)连通度作为可靠性的重要度量,对增强超立方体网络的可靠性进行分析,得到了r-分支(边)连通度,证明了cκ_(2)(Q_(n,k))=cλ_(2)(Q_(n,k))=n+1,其中2≤k≤n-1,cκ_(3)(Q_(n,k))=2n,cλ_(3)(Q_(n,k))=2n+1,其中4≤k≤n-1,cκ_(4)(Q_(n,k))=3n-2,其中4≤k≤n-1,cλ_(4)(Q_(n,k))=3n-1,其中6≤k≤n-1. 展开更多
关键词 互联网络 增强超立方体 连通 r-分支(边)连通
在线阅读 下载PDF
生灭分枝树连通分支的平均规模 被引量:1
2
作者 傅云斌 唐堰 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第2期160-164,220,共6页
基于随机图将生物繁衍过程描述为随机图过程-随机分枝树,建立了依赖年龄的生灭分枝树模型,并研究了分枝树的若干拓扑性质.首先,给出任意节点的首生年龄和末生年龄的分布及生产年龄的顺序统计量分布.然后,得到以年龄t的节点为根节点的连... 基于随机图将生物繁衍过程描述为随机图过程-随机分枝树,建立了依赖年龄的生灭分枝树模型,并研究了分枝树的若干拓扑性质.首先,给出任意节点的首生年龄和末生年龄的分布及生产年龄的顺序统计量分布.然后,得到以年龄t的节点为根节点的连通分支的平均规模. 展开更多
关键词 随机图 分枝过程 生灭分枝树 分布 连通分支
在线阅读 下载PDF
求解最小连通r-跳k-支配集的启发式算法 被引量:1
3
作者 赵学锋 《计算机工程》 CAS CSCD 2012年第21期67-69,73,共4页
针对最小连通r-跳k-支配集的求解问题,提出一种基于节点度贪心策略的启发式算法。把网络节点集合作为初始解,从中选出度数最小的节点,通过判断节点的连通性决定是否将该节点从当前可行解中删除,由此逐步缩小连通支配集的规模,直至处理... 针对最小连通r-跳k-支配集的求解问题,提出一种基于节点度贪心策略的启发式算法。把网络节点集合作为初始解,从中选出度数最小的节点,通过判断节点的连通性决定是否将该节点从当前可行解中删除,由此逐步缩小连通支配集的规模,直至处理完所有节点。在单位圆盘图上进行算法复杂性分析和模拟实验,结果表明,相比同类算法,该算法得到的连通r-跳k-支配点集更少,且性能稳定。 展开更多
关键词 最小连通r-跳k-支配集 启发式算法 单位圆盘图 广优先搜索 节点
在线阅读 下载PDF
三度连通循环图的哈密顿圈数目 被引量:2
4
作者 黄培铣 《广西师范大学学报(自然科学版)》 CAS 1991年第1期24-29,共6页
构造性地证明了(p,a)=1的三度连通循环图C_p〈a,p/2〉的哈密顿圈个数当4|p时为号p/2+1,当4+p时为p/2+3,而(p,a)=2的三度连通循环图C_p〈a,p/2〉的哈密顿圈个数为p/2.
关键词 循环图 哈密顿圈 连通 r-弧圈
在线阅读 下载PDF
初中生问题求解搜索效率探究
5
作者 杨跃 《南京师大学报(社会科学版)》 CSSCI 1996年第4期68-72,共5页
本文运用书面报告分析法研究初中生问题求解搜索效率。结果表明:1.不同学校、不同年级学生解题成绩、搜索效率均差异显著,平均渗透率与平均有效分支系统差异表现在高分学生与中等成绩以下学生之间。2.外显的解题成绩与内隐的搜索... 本文运用书面报告分析法研究初中生问题求解搜索效率。结果表明:1.不同学校、不同年级学生解题成绩、搜索效率均差异显著,平均渗透率与平均有效分支系统差异表现在高分学生与中等成绩以下学生之间。2.外显的解题成绩与内隐的搜索效率具有一定的正相关。3.影响题目难度的因素是题目的数理性质和被试的主观因素。不同的难度指标制约因素不同。相对而言,在经典测量理论的“难度值”基础上借鉴信息科学中反映系统状态不确定程度的“熵值” 展开更多
关键词 搜索效率 解题成绩 问题求解 连通 题目难 初中生 平均渗透率 有效分支系数 不确定程
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部