论文部分内容阅读
二维宽带问题是将图G嵌入平面格子图，使其最长的连边尽可能短，迄今为止，在平面格子图中考虑的距离为矩线距离，即L1－模距离，在本文中，我们研究在L∞－模距离意义下的二维带宽问题。
关于L∞—模距离的二维带宽问题
【摘 要】
：
二维宽带问题是将图G嵌入平面格子图，使其最长的连边尽可能短，迄今为止，在平面格子图中考虑的距离为矩线距离，即L1－模距离，在本文中，我们研究在L∞－模距离意义下的二维带宽问题。
【机 构】
：
郑州大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2000年3期
【基金项目】
：
the National Natural Science Foundation of China (19771075).
其他文献
根据光传输振子吸收理论，利用吸收谱定量计算振子的阻尼系数和振子数，这方法可用于凝聚态吸收峰靠近的复杂情况，这对研究介质结构与光学特性有重要意义，我们正利用此方法研究传感
玉米联合收获机作业前应平稳结合工作部件离合器，油门由小到大，到稳定额定转速时，方可开始收获作业。田间作业时。要定期检查切割粉碎质量和留茬高度，根据情况随时调整割台高度。
闽江河口区晚更新世以来,长期处于构造下沉过程之中,受海平面升降的影响,经历了距今65000年左左的琅歧海侵、距今3—4万年左右的福州海侵和全新世长乐海侵。沉积了数十米厚的晚第四纪地层,含有丰富的孢粉。由于该区地处中亚热带和南亚热带间的过渡地带,气候变迁造成的古植被演化在孢粉组合中表现较为明显。本文收集了闽江河口区十多个钻孔的系统孢粉资料,对照地层划分和~(14)C 测年成果,对该区晚更新世和全新世
农用汽车、拖拉机的轮胎常因突然穿孔漏气而不能正常行驶。需修理时,在缺少千斤顶的情况下怎样拆卸轮胎呢?这里向驾驶员介绍一种应急方法: 单轮胎拆卸法:在损坏的轮胎正前方
据新华社3月27日电,2004年全国因交通事故造成中学生死亡1767人,受伤10098人,造成小学生死亡2656人,受伤10819人,交通事故已成为造成中小学生伤亡的重要原因之一.
通过对三门峡水利枢纽工程建成后出现的库区淤积等问题的研究,针对性地进行了改扩建设计,1965-1968年进行了第一次改建,增设2条泄洪排沙隧洞、改建4条压力钢管参与泄洪,枢纽3
提出了静电键合中渐近加压的思想，并研制成功了用单片机控制，以脉宽调制（ＰＷＭ）技术为基础的渐近加压的斜坡高压电源。实践证明，使用该电源进行静电键合能显著改善静电键合的质量，从而大
目的 分析血管内栓塞治疗颅内动脉瘤的临床疗效.方法 选取该院于2013年1月—2016年12月期间,治疗的75例颅内动脉瘤患者作为研究对象,根据是否采取血管内栓塞治疗进行分组;对
目的探究分析经口鼻内镜下腺样体切除术与传统腺样体刮除术的治疗效果。方法选取2012年6月—2015年6月期间该科收治的170例腺样体肥大患儿,根据治疗方法的不同,分为鼻内镜组8