新增结点下最小生成树研究

• 作者: 冯天祥 王绍恒
• 来源期刊: 数学杂志
• 学科: 数学
• 关键词: 图 新增结点 费尔马定理 LINGO软件
• 年，卷（期）: 2010,（6）
• 页码范围: 1122-1128
• 分类号: O157.5
• 字数: 3838字
• 语种: 中文

摘要

本文研究了对于给定结点及边的图,在可新增结点的情况下求最小生成树的问题.利用文献[3]的部分结果和LINGO软件编程计算等方法,获得了费尔马点的坐标表示及n结点图的最小生成树只需至多增加n-2个结点的结果.同时寻找到四结点图的最小生成树的一般解法及理论证明,推广了费尔马点对于平面的结论到三维空间中,有利于某些可建立树图模型的优化问题的求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王绍恒	重庆三峡学院数学与计算机机科学学院	29	39	4.0	4.0
2	冯天祥		62	110	5.0	8.0