【摘 要】
：
如果我们要在某些城镇之间建立联系这些城镇的线路(例如电线等),假设线路的交叉点只能在代表这些城镇的点上,如何能使设立的线路总长度最短呢?这类问题在图论上叫无向图上的最小树问题。又如渠道设计中,有一个水源,要把水引到若干个点上,要求渠道的分叉点必须是在给定的点上,希望设计的渠道路线总长度最短。它和最小树问题的区别在于两点之问水流是有方向的,称谓有向图上的最小树形图问题。这些问题在理论上和实际应用中均
论文部分内容阅读
如果我们要在某些城镇之间建立联系这些城镇的线路(例如电线等),假设线路的交叉点只能在代表这些城镇的点上,如何能使设立的线路总长度最短呢?这类问题在图论上叫无向图上的最小树问题。又如渠道设计中,有一个水源,要把水引到若干个点上,要求渠道的分叉点必须是在给定的点上,希望设计的渠道路线总长度最短。它和最小树问题的区别在于两点之问水流是有方向的,称谓有向图上的最小树形图问题。这些问题在理论上和实际应用中均有一定的意义。最小树形图和一类有向截集有对偶性的联系。寻求最小树的方法要点是,对每一点,在以其为顶点的所
其他文献
在毛主席革命路线的指引下,我们批判了刘少奇、林彪的修正主义路线,坚持辩证唯物主义,反对唯心主义和形而上学,破除迷信,解放思想,成功地开展了针麻体外循环心内直视手术。本文报告107例针麻体外循环心内直视手术的方法和临床资料。对针麻心内直视手术的选择提出了初步意见,介绍了提高针麻效果的一些手术上的改进措施,指出针麻心内直视手术的主要优点是减免术后呼吸道症状和呼吸道并发症。今后,在批林批孔运动的推动下,
自然科学是人类生产斗争知识的结晶,是人类争取自由的一种武器。自然科学的产生和发展,是与生产力的发展紧密联系在一起的,因而,也必然与生产关系和上层建筑密切相联系,受着政治路线和思想路线的影响和制约。在自然科学的发展史中,存在着激烈的两条路线的
随着工业技术的发展,自动控制技术也面临着新的任务,原有的设计试验方法和理论已不能完全满足新任务的要求。例如,对弹性物体的运动、温度场的控制等问题就需要新的理论和设计试验方法。本文的目的是针对一类所谓“分布参数系统”的特点,为在实际工作中的自动控制系统的设计和分析提供部分理论基础。研究的主题是由偏微分方程描述的受控对象和由常微分方程控制器相互耦合而成的反馈控制系统。应用扰动的方法,讨论了闭路系统稳定
本文用多重绕射理论,讨论了强子引起的核反应。采用了分离变数的方法来计算高次项,从而能处理一般的核结构组态对反应截面的影响。并用此方法给出了π~-核的单电荷交换反应及双电荷交换反应的振幅。对O~(18)(π~+,π~0)F~(18)和O~(18)(π~+,π~-)Ne~(18)的同位旋相似态之间的反应截面,用壳模型纯组态和SU_3波函数分别进行了计算。结果表明核结构对截面的影响是很重要的。
湍流运动是自然界和工程技术,如气象、水利、航空、喷气技术、化工、受控热核反应和大气污染等领域中普遍出现的流体运动。几十年来,湍流实验技术有很大进展,但理论研究却遇到很大困难。过去,我们曾提出:必须直接从粘性流体运动方程解得的小轴对称涡旋作为随机地组成均匀各向同性湍流运动的湍流元的统计观点,并分别用相似性条件得出衰变后期的运动解和初期运动的一些结果。但这两种涡旋结构的相似性统一不起来。在文化大革命和
伟大领袖毛主席最近指出:“列宁为什么说对资产阶级专政,这个问题要搞清楚。这个阿题不搞清楚,就会变修正主义。要使全国知道。”毛主席的教导,极大地教育了全国亿万人民,也教育着我们工人阶级,必须坚持党的基本路线,巩固无产阶级专政,防止资本主义复辟,把社会主义革命进行到底。遵照毛主席的教导,我们搞社会主义建设,必须有自己的路线,这就是毛主席指出的:“自力更生为主,争取外援为辅,破除迷信,独立自主地干工业、
研究齐次可列马尔可夫过程性质的难易,在很大程度上依赖于样本函数的繁简。本文首先从一切过程中区分出样本函数结构最简单的“最小过程”,然后区分出较简单的一类所谓“一阶过程”,而后证明(定理5.1和定理5.2)任一过程的样本函数是一列一阶过程的样本函数的极限。这样,对过程性质的研究按如下程序进行:先研究“最小过程”,继而研究“一阶过程”,最后,依据定理5.1和定理5.2用极限过渡法研究任意的过程。本文是
化工生产中,在泡罩塔、筛板塔或填充塔等轴向具有浓度梯度的鼓泡式反应装置中进行的液相连续反应过程,如果反应中伴有某组分向气流挥发,则将影响到轴向的浓度分布。为适应此类反应过程的设计计算,本文提出了各级伴有等量挥发的多级理想混和模型。文中讨论了用不挥发物质进行脉冲示踪以测定虚拟级数的方法,并在测定的虚拟级数的基础上,讨论了简单反应和复杂反应的图解计算法。在烃类液相氧化的模型装置上,进行了乙苯液相连续氧
经分别注射从鲫鱼卵巢成熟卵子提取并部分纯化的mRNA,及从鲫鱼精巢和肝脏提取并部分纯化的DNA的金鱼受精卵,所产生的单尾金鱼自交的子代,它们的尾鳍有双尾、单尾及变异单尾三种。后两者相加的数量经mRNA处理的占全数的39.6％,经DNA处理的占全数的38.3％。在对照组正常双尾自交的子代单尾及变异单尾相加的数量为全数的3.8％。试验结果表明,注入外源mRNA和DNA对金鱼尾鳍形态的变异,在子代仍有显
正常人的血红蛋白有血红蛋白A(Hb A),血红蛋白A_2(Hb A_2)和血红蛋白F(Hb F)。各血红蛋白由不同肽链构成,各种肽链又严格地按一定的氨基酸排列顺序,任何肽链发生变异而形成的新的血红蛋白就称为异常血红蛋白。近年来在国内发现了两种血红蛋白M(Hb M_(Shanghai—1),Hb M_(Shanghai—2)和两种不稳定血红蛋白(Hb_(Shanghai—1),Hb_(Shangha