关于Steiner树的Gilbert—Pollak猜想的证明

来源 :中国科学院院刊 | 被引量 : 0次 | 上传用户：zhangrong825

【摘要】

：

“在过去的一年,数学上的显著进展包括一个关于最短网络的长期著名猜想的解决……”(引自《不列颠百科全书1992年鉴》),这个猜想就是关于Steiner树的Gilbert-Pollak猜想.这个

【作者】

：

堵丁柱

【机构】

：

中国科学院应用数学研究所

【出处】

：

中国科学院院刊

【发表日期】

：

1993年3期

【关键词】

：

STEINER树 G-P猜想网络

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

“在过去的一年,数学上的显著进展包括一个关于最短网络的长期著名猜想的解决……”(引自《不列颠百科全书1992年鉴》),这个猜想就是关于Steiner树的Gilbert-Pollak猜想.这个数学问题要追溯到法国大数学家Fermat(1601—1665).他曾经提出了Fermat问题:任给平面上三个点,如何找出一点将它与这三个点相连,使得连线的总长度最小.1640年Torricelli给出Fermat问题的解:当三点组成的三角形最大内角小于120°时,所求的点与

其他文献

中法教育行政体制比较

本文对中法教育行政体制从三个不同维度作了比较,即中央集权制和地方分权制、教育行政从属制和教育行政独立制以及教育行政专家统治制和教育行政非专家统治制,简要分析了各自

期刊

教育行政体制比较

加巴喷丁与卡马西平在原发性枕神经痛治疗中的应用价值对比分析

目的对加巴喷丁与卡马西平在原发性枕神经痛治疗中的应用价值对比分析进行研究。方法选取2016年2月-2018年1月期间收治的76例原发性枕神经痛患者随机分为对照组（n=38）与观察组（n

期刊

加巴喷丁卡马西平原发性枕神经痛

宫腔镜在异常阴道流血的诊断与治疗中的临床价值

目的探讨在异常阴道流血的诊断与治疗中运用宫腔镜的临床价值。方法择取我院2016年6月-2018年6月收治的150例异常阴道流血患者,所有患者均进行阴道超声检查和宫腔镜检查,分析

期刊

异常阴道流血阴道超声宫腔镜准确率

针灸治疗痛风性关节炎选穴规律分析

目的：分析针灸治疗痛风性关节炎的腧穴选择规律。方法：检索中国知网数据库、万方数据库、维普全文期刊数据库、Pubmed,搜集近10年来关于针灸治疗痛风性关节炎的临床文献,总结针

期刊

痛风性关节炎针灸足三里足太阴脾经选穴规律

水平弯管密相输送数值研究

在密相气力输送中,弯管是常见的导向部件,由于物料在弯管处流动方向发生剧烈改变,磨损往往是引起弯管损坏的主要原因,输送气体在弯管所产生的压力损失也不可忽略。运用CFD软

期刊

弯管数值模拟气力输送曲率半径压力损失bendnumerical simulationpneumatic conveyingcurvature-radi

超越过程——琳达·本格蕾丝的女性主义艺术解析

本格蕾丝是美国著名雕塑家、画家、概念和表演艺术家。本格蕾丝的作品与女权主义运动有着的复杂关系,她是女性主义艺术史上最具争议的人物之一。她一直致力于尝试突破男性霸

期刊

雕塑家油漆影像观念艺术表演艺术女性主义艺术

冠心病心律失常的动态心电图与常规心电图应用比较研究

目的分析将常规心电图和动态心电图应用于冠心病心律失常患者中的有效性。方法选取2016年8月-2018年8月我院收治的150例冠心病心律失常患者，伞部患者都采取常规心电图和动态心

期刊

冠心病心律失常心电图

完整地领会马克思关于社会必要劳动时间的论述

【正】社会必要劳动时间,是马克思主义政治经济学体系中的一个极为重要的经济范畴。在《资本论》中,马克思对这一范畴作过全面的多次的阐述。可是,由于过去对《资本论》的宣

期刊

社会必要劳动时间马克思主义个别劳动时间资本论市场价值剩余价值理论单个商品社会劳动使用价值生产条件

妊娠黄体在宫外孕中的超声诊断价值

<正>目的探讨妊娠黄体在宫外孕中的超声诊断价值及临床意义。方法分析诊断108例经手术证实宫外孕的超声表现。结果108例宫外孕病例中,妊娠黄体与宫外孕包块同侧的98例,占91%;

会议

现代汉字图形化设计中的“象”

现代汉字图形化设计即通过具象或抽象的视觉图形与汉字字体的结构相结合,使汉字内在意蕴与结构外在形式相融合,形成独具特色的汉字设计。由于汉字的外形结构具有'象形&#3

期刊

汉字图形化设计“象”字象字境

关于Steiner树的Gilbert—Pollak猜想的证明

与本文相关的学术论文