关于最少分叉树的一个定理及其证明

摘要：

本文从哈密顿路(Hamiltonian Path)讨论了最少分叉树(Minimal Branch Tree)问题,并且给出最少分叉树(MBT)的定义和一个定理,进而讨论了它的求解算法.

关键词： 最少分叉 生成树 哈密顿圈 哈密顿路

作者: 敖丽敏 中国农业大学信息与电气工程学院(北京) 马昭彦 冯朝阳

作者单位: 东北电力学院(吉林)

会议类型: 国内会议

会议名称: 第九届全国电工数学学术年会

会议地点: 镜泊湖

会议语种:中文

页码: 144-146

在线出版日期: 2003-09-12（万方平台首次上网日期，不代表论文的发表时间）