【摘 要】
：
饱和图是极大-加矩阵前趋图的一个子图,关键回路是前趋图中平均权重最大的回路.运用饱和图来寻找前趋图中的全部关键回路,证明前趋图中的一个回路是关键回路当且仅当它是饱和
【基金项目】
：
国家自然科学基金（60774007,61741307）资助课题
论文部分内容阅读
饱和图是极大-加矩阵前趋图的一个子图,关键回路是前趋图中平均权重最大的回路.运用饱和图来寻找前趋图中的全部关键回路,证明前趋图中的一个回路是关键回路当且仅当它是饱和图中的一个回路,并给出极大-加矩阵关键图的一个绘制方法.引入极大-加矩阵的关键矩阵概念,以分析和优化系统周期性能,指出关键矩阵与原矩阵具有相同的特征值,并且关键矩阵的特征向量集包含了原矩阵的特征向量集.同时,给出关键图和关键矩阵在缩短交通系统运行周期中的一个应用.
其他文献
演化博弈论为解释如何促进和维持合作的问题提供了强大理论框架.对于有限种群,随机性起着重要的作用,可通过随机演化博弈动态来研究策略的演化.基于随机过程的有限种群的演化
针对具有区间支付的限制结盟合作博弈,考虑现实局中人的不同偏好信息,通过引入风险偏好均值,提出了具有风险偏好的区间支付交流结构合作博弈及其平均树解.通过公理化体系对此
“寻找生活中更‘真实’的东西,而不是虚构的广告世界”《中国摄影家》(以下简称中):为什么选择旅行写作?大卫·诺伊斯(David Noyes,以下简称D.N):最初我是一名商业广告
提起李百军,人们最先想到的就是他的《老夫老妻》,那是一幅颇具时代审美特征的作品,为李百军带来了不少荣誉。李百军生于山东沂蒙山区一个农民家庭,1976年大学毕业后被分配到
在对两个本科生班级分别进行五期的追踪调查后,文章应用随机行动者模型探索影响大学生朋友网络演化的潜在因素.在各种潜在影响因素中,文章研究关注中国大学生的社会属性、行
关肇直先生的人品、包括待人接物、生活细节等等,有接触者皆知.吴文俊先生的回忆录有专写关先生的一章,特别讲到陈景润的1+2简报,是由关先生在文革前夕,'冒天下之大嫉
文章研究灾害发生后，由政府和企业构成的救灾系统中救灾努力投入的决策问题，并考虑了消费者行为对政企双方决策的影响．文章首先假设政府和企业的救灾努力投入会影响企业的“慈善
我们采访了部分当年的参与者，听听当年的年轻摄影骨干，经过30年的实践和沉思，是怎样回望那些激情燃烧的岁月的。乔天富（《解放军报》高级记者、大校）：我1977年到军报当摄影记者，一向
激烈的银行竞争对银行个体风险具有重要影响,而防范金融风险对维护金融稳定有着深远的意义.文章采用16家上市银行从2009年至2017年的季度数据,运用可行的广义最小二乘法实证
退货担保服务在提高普通消费者购买产品信心的同时,也可能被机会主义消费者所利用,损害商家的收益.文章探讨了市场上同时存在两类消费者(普通消费者和机会主义消费者)时商家