论文部分内容阅读
讨论了四点集上Ｓｔｅｉｎｅｒ树的存在性、计数、唯一性、构形和最优性。主要结论是：（１）四点集上至多存在二个Ｓｔｅｉｎｅｒ树；（２）给出了存在唯一Ｓｔｅｉｎｅｒ树的充要条件以及Ｓｔｅｉｎｅｒ树的五种构形；（３）对于每种构形，给出了最优性的条件。
四点集上的Steiner最小树
【摘 要】
：
讨论了四点集上Ｓｔｅｉｎｅｒ树的存在性、计数、唯一性、构形和最优性。主要结论是：（１）四点集上至多存在二个Ｓｔｅｉｎｅｒ树；（２）给出了存在唯一Ｓｔｅｉｎｅｒ树的充要条件以及Ｓｔｅｉｎｅｒ树的五种构形；（３）对于每种构形，给出了最优性的条件。
【机 构】
：
技术学院数学教研室(郑州)
【出 处】
：
中国运筹学会第五届大会
【发表日期】
：
1996年期
其他文献
我们在文献〔１〕中曾对实时网路路由ＲＴＮＲ中动态预留问题进行了讨论，给出了预留标准的数学模型。该文提出该模型的解析算法并进行模拟分析，结合一个实例，通过上机运行，给出模拟分析结果
该文从Ｃ＜’３＞Ｉ系统平台的基本可靠性模型出发导出了几种改进的可靠性模型，将可靠性与维修性相结合，对几种推荐模型的有效性进行了分析比较；通过实例计算说明了其用热备模型在提高系统
李白乃中国诗歌史上最伟大的诗人之一,而且在中国传统思想的继承和发展上,李白的作用是不可忽视的。在他身上,儒、侠、道、释都有体现,并获得了完美的融合。而其中侠、儒两大
该文首先提出一个约束最小Ｓｒｅｉｎｅｒ树问题。即考虑欧氏平面上有一直线Ｌ，在直线一侧有ｎ个点，记点集为Ｎ，要在Ｌ上找一个点Ｐ使关于关于Ｎ∪｛Ｐ｝最小Ｓｔｅｉｎｅｒ树长度最短。该文给出了ｎ＝２时的详解，并对ｎ＝３时的情形给出解的
四、夸张。在一定的语言条件下,有意言过其实地夸大或缩小所形容的事物,给人以鲜明突出的印象,增强表达的效果,惹人注目。新闻标题不同于文学作品,一般情况下不运用夸张的手