曲面上的Steiner问题

本文将平面上的Steiner问题的一些结果推广到一般的正则曲面上,主要结果是 定理1 设A,B,C是正则曲面Σ上的三个点,若Σ上另一点P使Σ上的光滑弧长之和达到极小,则此三弧中每两弧在P之交角皆为120°。     

关于Steiner最小树问题

在本刊第二卷第二期上,我们曾发表了黄光明的《最短网络》一文,对Steiner最小树问题在当时的发展情况作了一些介绍。最近由于他与堵丁柱共同解决了Gilbert和Pallak在1968年所提出的一个猜想,不少读者对于这一问题产生了兴趣。为此,我们组写了这篇文章,目的在于使读者对这一问题的历史和连带产生的问题以及目前的发展状况有一较确切的和较全面的了解。     

关于E0的Steiner邮路问题

给定图G＝(V，E，ω)，E0真包含于E是是一个指定通过的边子集，本文讨论了关于E0的Steiner邮路问题的特殊情况，即由E0导出的子图仅有两个连通分支．我们分别考虑了三种不同的情形，并给出了子闭迹消去算法和带限制的最短链算法，前者是一个基于整数规划的精确算法，而后者是一个近似算法．     

带圆周约束的Steiner树问题

本文首先考虑了带圆周约束的Steiner树问题．设欧氏平面上有一圆，平面上有n个点，所成点集为N，该问题是要在圆周上找一点P，使NU{P}这n 1个点的Steiner树之长度达到最短．本文对干n=2的情形给出解．另一方面，鉴干问题的复杂性为NP-C，作者提出了一个近似解，并证明了近似解的性能比为（3的平方根）／2。     

加权Steiner问题与加权GP猜想

加权Ｓｔｅｉｎｅｒ问题与加权ＧＰ猜想贝清泉（汕头大学数学系，汕头５１５０６３）已给平面上三定点Ａ，Ｂ，Ｃ，求点Ｐ使ＰＡ＋ＰＢ＋ＰＣ极小，这就是古典的Ｓｔｅｉｎｅｒ树问题．如令：ｆ（Ｐ’）一Ｐ’Ａ＋Ｐ’Ｂ＋Ｐ’Ｃ；ｋ＝ｄｒｉｎ什（Ｐ’ｎ＝ｍｉｎＪ＊’Ａ...     

对一个凸体分割问题的探讨

定理 1　过三角形的重心任作一条直线 ,把这三角形分成两部分 ,证明 :这两部分面积之差不大于整个三角形面积的 19.图 1　定理 1图分析　如图 1,过△ＡＢＣ的重心Ｇ的任意直线分别交ＡＢ ,ＡＣ于Ｅ ,Ｆ ,过Ｇ作平行于底边ＢＣ的直线分别交ＡＢ ,ＡＣ于Ｐ ,Ｑ .先证明 :ＳＰＢＣＱ-ＳＡＰＱ=Ｓ9,这里Ｓ表示△ＡＢＣ的面积 .事实上 ,ＳＰＢＣＱ-ＳＡＰＱ =Ｓ - 2ＳＡＰＱ=Ｓ - 2·4Ｓ9=Ｓ9.后证明 :ＳＥＢＣＦ-ＳＡＥＦ<ＳＰＢＣＱ-ＳＡＰＱ (1)由于∠ＥＰＧ =∠Ａ ∠ＡＱＰ >∠ＡＱＰ ,故能在△ＥＰＧ内作直线ＰＲ ,使∠ＲＰＧ =∠ＧＱＦ ,…     

Steiner定理的拓广

Steiner定理是一个著名的几何题,它的证明更是给广大数学爱好者予启发和想象.本文给出Steiner定理的拓广,供大家参考.Steiner定理在△ABC中,∠B和∠C的平分线BD与CE相等,则AB=AC.拓广定理(如图1)在△ABC中,设BD、CE分别为∠ABC和∠ACB的n≥2等分角线中的任意两条相应的分角线段     

流向受限运输问题解法的进一步探讨

本文对流向受限运输问题的求解作了进一步探讨。讨论了虚运价取适当值时,最优解中不含有非退化的限制配点,去掉模型中的某些约束条件不影响问题的可行解,并指出不改变运输问题最佳调运方案的前提下,使总运费下降的条件及方法.     

基于加权绝对值距离Steiner最优树的选址问题

提出基于加权绝对值距离Steiner最优树思想的选址模型,给出了该模型的蚂蚁算法实现策略.在此基础上,分析了电子商务环境下企业配送中心选址问题,并用算例验证了该选址方案的可行性.     

λ5-geometry中的Steiner树问题( )

首先研究了λ5-geometry中4个点的Steiner最小树的某些特性,然后证明了对于λ5-geometry中的给定点集P,必有P的一个Steiner最小树,其Stein-er点在P的前2n/3代格点中.     

空间分割问题

<正>高中数学必修二中对空间内平面的位置关系有了初步的介绍和讲解,而在这一部分的问题中,关于"空间内n个平面可将空间分为几个部分"的探究大多只停留在了n=3或4.本文从"点分线段"和"线分平面"入手,探索了n个平面能将空间分为几个部分,最终推广到"k维空间内n个n-1维的空间最多能将空间分为几个部分".     

空间分割问题

空间分割问题梁伍德（北京市第二十二中学１００００９）１一维空间直线上的ｎ个点可以把直线分成ｎ＋１段２二维空间平面内的ｎ条直线最多可以把平面分成多少部分呢？平面内的１条直线把平面分成２部分．平面内的２条直线最多可以把平面分成２＋２＝４部分．平面内有３条...     

关于Steiner比猜想

本文所讨论的是Ｓｔｅｉｎｅｒ比猜想。全文共分两部分：第一部分包括历史回顾和对ｎ＝３,４,５三种情况对该猜想的正确性给出了简单的证明;第二部分则对于一般的ｎ给出了一个证明。     

λ5-geometry中的Steiner树问题(Ⅱ)

首先研究了λ5－geometry中4个点的Steiner最小树的某些特点，然后证明了对于λ5－geometry中的给定点集P，必有P的一个Steiner最小树，其Steiner点在P的前[2n/3]代格点中。     

正多边形的最优分割问题

记平面边长为1的正m边形为S_m,将S_m剖分成n块:S_(m1),S_(m2),…,S_(mn),这样的剖分称S_m的n剖分,并以T(m,n)表示.以d_(mi)表示区域S_(mi)(i=1,2,…,n)的直径(即区域S_(mi)任意两点之间距离的最大者).记D(m,n)=max{d_(m1),d_(m2),…,d_(mn)}及Ψ(m,n)=■{D(m,n)}.本文将估计Ψ(m,n)的上下界.证明Ψ(6,3)=3/2,Ψ(6,4)=3-3~(1/2),Ψ(6.6)=1,Ψ(6,7)=3/2,估计Ψ(6,n)的渐进性.提出几个猜想.     

空间分割问题的注记

空间分割问题的注记谷海伟，段来华（山东曲阜师大数学系２７３１６５）（山东惠民一中２５１７００）一个平面最多能被ｎ条直线分割成多少个区域？或更一般地，一个ｍ维空间最多能被。个。一１维子空间分割成多少个区域？这一有趣的问题就是所谓的空间分割问题．它引起了...