论文部分内容阅读
在经典的网络流理论的基础上,给出了超图的最大流和多终端最大流的有效算法。首次提出了表征超连通性的两个基本定理,给出了确定超图连通度的有效算法。文中算法及应用实例均编程上机试算,结果是令人满意的。文章最后提出了一些可供继续研究的相关课题。
超图的最大流算法及其连通性测试
【摘 要】
：
在经典的网络流理论的基础上,给出了超图的最大流和多终端最大流的有效算法。首次提出了表征超连通性的两个基本定理,给出了确定超图连通度的有效算法。文中算法及应用实例均编程上机试算,结果是令人满意的。文章最后提出了一些可供继续研究的相关课题。
【机 构】
：
天津大学自动化系,天津大学自动化系天津300072,天津300072
【出 处】
：
电子科学学刊
【发表日期】
：
1996年S1期
其他文献
作为语文教学需要思考紧扣教材文本的课堂教学之相关问题,教学《爱之链》,让爱和温馨自由流淌于教学课堂,是教师必须思考和实践的.
<正> 淋病是性病中最常见的一种,它的病原菌为淋球菌或称淋病奈瑟氏球菌〔gonococ-cus 或 Neisseria gonorrhoeae〕。淋球菌的耐药性是临床治疗淋病的一个突出问题。现在已经
从自然界分离的微生物的抗生素生产力不适应于商业化生产。在微生物的野生型菌株中,初级和次级代谢均系紧密受控。因此,为了增加发酵产量,长期以来试图阐明其生物合成途径和
目的分析喉癌患者通过手术治疗后产生的焦虑抑郁症状与癌因性疲乏的关联。方法我院选择2012年5月至2014年5月间诊治的154例喉癌患者,运用医院焦虑抑郁量表和Piper癌因性疲乏
β-内酰胺酶(β-lase)是大多数致病菌对青霉素类和头孢菌素类等β-内酰胺抗生素产生耐药性的主要原因。早在1929年,F1eming在发现青霉素的同时就注意到某些细菌对青霉素有耐
近年来,随着新型动力资源供应的形式逐步创新,社会动力转换模式也在逐步调整。一方面,火电厂资源供应技术,逐步探索自动化传输、系统化调节的资源供应方法;另一方面,火电厂安
<正> 当人体的脏器出现功能不全时,挽救的方法是从体外补充这些功能。但是要达到不破坏体内平衡来完全代替具有复杂的代谢功能的各种脏器是很困难的。目前只有人工肾(血液透
加速应力试验试验的目的不是通过试验,而是使产品失效。评估激发的各种故障到底是什么（what）,在哪里（where）,为什么（why）,然后采取纠正措施改进。本文探讨了如何利用加速应力试验（AS
本文在提出了用回路描述电路元件的拓扑结构以后,给出了具有受控源和多线圈耦合的平面网络网孔方程的直接建立算法。网络方程的个数等于网络的网孔数。本文方法得到的网络方程在此类网络中比改进节点法方程数少,与一般节点法相比,方程建立的过程简单明了,只需对各元件的拓扑结构和参数进行检索即可。
<正> 近年来,喹诺酮类药物的开发与应用引人注目,这些药物包括氟哌酸、氟嗪酸、环丙氟哌酸、多氟哌酸(Fleroxacin)等,其中多数品种从早期的萘啶酸和奥索利酸衍生而来,其抗菌