论文部分内容阅读
对图论中赋权无向图中最小生成树问题的数学模型，分析了建立的过程，并证明了各边不构成圈的一个等价条件，最后推广到有向图中，为用数学软件求解图论问题打下基础。
最小生成树问题的数学模型及其证明
【摘 要】
：
对图论中赋权无向图中最小生成树问题的数学模型，分析了建立的过程，并证明了各边不构成圈的一个等价条件，最后推广到有向图中，为用数学软件求解图论问题打下基础。
【机 构】
：
数学工程与先进计算国家重点实验室,河南工程学院数理科学系
【出 处】
：
电脑知识与技术
【发表日期】
：
2014年10期
其他文献
目的探讨分析血浆置换下给予阿托品治疗有机磷农药中毒的临床疗效。方法将100例有机磷农药中毒患者随机分为观察组和对照组两组各50例,对照组给予常规综合治疗,观察组在对照
目的探讨睡眠呼吸暂停综合征与心血管疾病的相关性。方法将2016年2月到2018年12月我院收治的68例疑似睡眠呼吸暂停综合征患者作为研究对象,对其予以多导睡眠图监测,依据监测
结合工程实例,介绍了型钢混凝土柱（梁）的施工工艺,指出该工艺配合屈曲约束技术,解决了型钢柱与型钢梁受力筋节点处钢筋密集难以施工导致梁柱节点处受力薄弱的问题,满足了增强建
<正> 为贯彻《传染病防治法》和《消毒管理办法》,了解我市消毒工作的现状,提高医疗机构消毒质量,防止疾病交叉感染和医源性传播,我站于1996年5月至6月中旬对本市159所医疗机
武力的使用仍然是对当代社会的一个重大威胁。尽管以《联合国宪章》为基础的国际法规则对之进行了一般性的禁止 ,这种现象仍然时常出现并表现为各种不同的形态。在实践中 ,各
实验室是教学和科研的重要场所,在高校化学实验室,由于化学教学实验多种试剂的使用会带来严重毒害,存在较大安全隐患和不可预知性,因而安全管理任务极为重大。针对化学实验室
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
当前,为应对日益严峻的国际金融危机形势,国家适时出台了一系列拉动内需扩大消费的调控措施。我国经济发展方式,将由原来主要依靠投资、出口拉动经济,向依靠消费、投资、出口
目的探讨平板探测器DSA在左室射血分数（LVEF）分析的检查方法、技巧及临床应用价值。方法在左心室造影后，用轨迹法绘制左心室舒张和收缩末期容积时的轮廓线，利用面积-长度法计算左