关于五个点的Steiner比猜想的一个简单的证明 |
| |
引用本文: | 梁枢里,越民义.关于五个点的Steiner比猜想的一个简单的证明[J].运筹学杂志,1996,15(2):57-60. |
| |
作者姓名: | 梁枢里 越民义 |
| |
作者单位: | [1]长沙铁道学院数力系 [2]中科院应用数学系 |
| |
摘 要: | Steiner比猜想对任何正整数n成立与否仍待解决,只有n≤5的证明成立,n=5时有的证明过于繁琐或残缺。本文仍用伸与缩的方法,对n=5时给出一个真正简单的证明。
|
关 键 词: | Steiner比猜想 Steiner最小树 最小支撑树 |
本文献已被 维普 等数据库收录! |
|