【摘 要】
：
在混合图的框架下,给出网络上路段、路径、路径系统、路段s-t-流、路径s-t-流及正向路径s-t-流等定义,并表明无圈路径系统上的最大流一定是正向路径s-t-流.设计一个分解路段s
论文部分内容阅读
在混合图的框架下,给出网络上路段、路径、路径系统、路段s-t-流、路径s-t-流及正向路径s-t-流等定义,并表明无圈路径系统上的最大流一定是正向路径s-t-流.设计一个分解路段s-t-流为路径s-t-流的多项式时间的分解算法,并做算法分析证明其可行性与复杂性.给出并证明一个表现分解前后的路段流与路径流之间关系的分解定理.给出并证明关于路段s-t-流的收发点的流量守恒公式.进一步讨论两种流的互相转化及其有关性质,特别地,给出了它们互相转化的方式,并证明了当它们互相转化时流值不变.此项工作改进与推广了Ford和Fulkerson,Korte和Vygen及其它学者关于s-t-流的基础理论工作.
其他文献
作为房地产业迅速发展的基础,房产档案在经济发展的今天具有重要的作用。所以,清楚的了解房产档案的作用、房产档案管理的特点、房产档案管理存在的问题和房产档案的信息化管
地方文献作为一种独特的文献资源,在图书馆藏书体系中占有特殊的地位,是图书馆开展特色服务和提升信息服务能力的资源支撑。结合工作实践,就如何打造地方文献资源保障体系,从
文书档案记录了一个社会组织所从事的各类管理活动。本文对文书档案的鉴定与移交进行分析。
Document archives recorded a variety of social organizations engaged in ma
红色文化融合中华民族的传统美德和伟大的革命精神,其所承载的民族精神、理想信念、艰苦奋斗、集体主义和革命传统则是红色文化的精髓,是青少年思想道德教育的重要内容,在青
首先从分析读者意见的外在表现入手,对读者意见产生原因进行分析,同时梳理了读者意见处理的主要流程,在此基础上依据处理读者意见的指导思想有针对性的提出了图书馆处理读者
地方文献是一种受到社会各界公认的文献资料,在我国的文献构成中占有着重要的地位。本文通过对地方文献概念的阐述,对其作用和意义进行了具体的分析,同时针对地方文献对高校
制备了雷公藤胃漂浮缓释胶囊,对其释放机制进行考察。建立HPLC法考察其体外释放度,以羟丙基甲基纤维素(HPMC_(K4M))为主要辅料,制备亲水凝胶型骨架胶囊,采用L_g(3~4)正交试验
以邻羟基苯甲醛和对氯苯乙酮为原料,乙醇为溶剂,氢氧化钾为催化剂合成了2-羟基-4-氯查尔酮.通过正交实验研究了原料配比、反应时间及催化剂浓度对反应的影响.碱性催化合成的
[目的]探讨RASSF1A基因的表达对人膀胱癌细胞株体外增殖的影响.[方法]通过脂质体介导的基因转染法将野生型RASSF1A基因的真核表达载体及空载体转染膀胱癌BIU87细胞株.以四甲
适配子(aptamer)是在体外人工合成的具有特定3级结构的单链DNA或RNA分子,从随机寡核苷酸文库中通过配体指数富集系统进化技术( systematic evolution of ligands by exponent