论文部分内容阅读
图的边分割个数是网络可靠性研究的一个重要参考指标。对给定n点e条边的图G,本文给出了用代数组合方法计算其边分割集的一般求法,然后用所求得的边分割集个数比较两个网络的可靠性。
利用图的边分割集个数比较网络的可靠性
【摘 要】
：
图的边分割个数是网络可靠性研究的一个重要参考指标。对给定n点e条边的图G,本文给出了用代数组合方法计算其边分割集的一般求法,然后用所求得的边分割集个数比较两个网络的
【机 构】
：
西安交通大学信息与系统科学研究所,青海师范大学数学与信息科学学院
【出 处】
：
计算机工程与科学
【发表日期】
：
2010年9期
【基金项目】
：
国家973计划资助项目（2007CB311002）, 国家自然科学基金资助项目（70531030 10641003）
其他文献
文化类节目由来已久,但即使口碑再好的文化类节目也难逃低收视。2017年《中国诗词大会》第二季的爆红似乎给文化类节目带来了新的春天,到2018年4月,该节目已经举办了三季。本
二氧化钛（TiO2）因具有优异的光催化性能而在环保领域．尤其是在水处理方面具有广阔的应用前景。传统的TiO2应用形式如微纳米粉．存在反应后分离回收困难等问题．采用负载固定技术又会
日本三菱电机株式会社推出了无动作范围限制的吊挂式四轴水平多关节机器人。其采用了自主开发的低惯性马达及高刚性手臂．可实现高加速度及高精度动作，提高工作效率。例如．
株洲时代新材料科技股份有限公司与国防科技大学合作，在湖南省重大科技专项和国家“863”高技术项目的支持下，引进技术与自主研发相结合．成功开发出适用于我国1．5MW风力发电机的
新课改背景下,全国各地都在尝试自主学习型课堂教学。到底什么样的思品课堂才是真正为学生长远发展服务的呢？笔者认为必须做到以下几点：把握思想品德课的课程性质,以谋学生长远
日本东京大学和日立公司联合研制出TransCAIP三维电视系统．并将正式生产投放市场。届时，用户不仅可以获得与直播现场几乎完全一样的逼真视觉感受．还可对电视节目进行直接的互动
能量、温度、动力介质的测量设备分散在工业生产场所各个位置，给设备的监测和管理带来了诸多不便。该技术以计算机为上位监控机，以智能仪表、PLC等为现场控制单元，利用组态等软
“和”是中国美学中的一个重要范畴,与农耕文明中“天人合一”的思想精髓一脉相承,荟 萃了儒、道两家文化的精神,并广泛渗透到后代其它审美领域尤其是音乐审美中。明代著名琴
<正>患者,男性,51岁,健康体检时发现左侧甲状腺占位性病变15 d入院。体检:一般情况较好,心肺与腹部查体均无异常,脊柱呈生理弯曲,四肢活动自如。实验室检查:抗甲状腺过氧化物