论文部分内容阅读
本文提出了网络中的一种特殊结构－负包络图。原来是它包含了网络的最小截，因而制约了网络的最小流量。研究表明，负包络图也是关于网络最大独立集的充要条件。本文以既有的最大流算法为手段，利用这个充要条件，给出了偶网络上求最大独立集的有效算法，而且也给出了在奇网络上求最大独立集的递归算法。
最大独立集算法
【摘 要】
：
本文提出了网络中的一种特殊结构－负包络图。原来是它包含了网络的最小截，因而制约了网络的最小流量。研究表明，负包络图也是关于网络最大独立集的充要条件。本文以既有的最大流
【机 构】
：
西南交通大学运输工程系,马里兰大学土木工程系
【出 处】
：
西南交通大学学报
【发表日期】
：
1995年5期
其他文献
在传统的数据管理系统中,没有自动统计计算的功能。用户若要对数据库中某些关系的某些属性、变量或常量进行代数运算,都必须针对具体问题编写程序才能达到目的。本文介绍在我
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
浙江省玉环县环境保护器材厂模拟天然水草生态，研制成人造水藻。这种水藻可将水体中的浮游藻类和沉集藻类，加以吸附、固着和繁殖，使之转化为固着藻类。人造水藻分布于水体上层，能
1981年12月10-12日，上海市水产局在沪主持了温淋水培育鳗种技术鉴定会，出席这次会议的有江苏、浙江、福建以及上海等省市的有关单位。
我国著作权法第三次修订工作已经启动。如何寻找修订的突破口，如何确定修订的基本思路，是这项工作的首要任务。拟从制度设计的视角，全面检讨我国著作权法律制度，分析在立法权限、
大数据时代背景下,由物联网、大数据以及云计算等技术作为支持,使政府工作信息化程度不断提高,不仅硬件设备上在不断升级换代,更重要的是治理理念及治理模式的调整创新,对进