$ 最小悬挂树与余边 - 第! 卷第.pdfVIP

第 卷 第 期 西安 公路 交通 大 学学报 ! # :+;! ;# 年 月 !$$ $ %’()*+,-./*)0.123*45).67(8.94 =9?!$$ 文章编号@$$HA#!B!$$F$#A$!A$! 关于最小悬挂树及其两个特征定理 冯 芙 叶 西安科技学院 基础课部 陕西 西安 B G H$$I#F 摘 要 对连通图 的最少悬挂点生成树的特征进行了研究 得到了最小悬挂树判定的必要条件 @ J G 及其导出子图为最小悬挂树的充分条件 同时给出了最小悬挂树的余树边及悬挂点的特征结果 G