首页 | 本学科首页   官方微博 | 高级检索  
     检索      

关于最小悬挂树及其两个特征定理
引用本文:冯芙叶.关于最小悬挂树及其两个特征定理[J].西安公路交通大学学报,2001,21(4):112-113,123.
作者姓名:冯芙叶
摘    要:对连通图G的最少悬挂点生成树的特征进行了研究,得到了最小悬挂树的必要条件及其导出子图为最小悬挂树的充分条件,同时给出了最小悬挂树的余树边及悬挂点的特征结果。

关 键 词:图论  连通图G  最小悬挂树  双悬余边  悬挂点  导出子图  余村边
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号