关于最小悬挂树及其两个特征定理

On the Minimal Hanged Tree and Its Two Characteristic Theorems

对连通图 G的最少悬挂点生成树的特征进行了研究 ,得到了最小悬挂树判定的必要条件及其导出子图为最小悬挂树的充分条件 ,同时给出了最小悬挂树的余树边及悬挂点的特征结果。

The characteristics of the most little points production tree of a connected graph G are studied in details and some necessary condtions for guarantying the smallest hanged tree are obtained, furthermore, some sufficient conditions on guarantying the induced sub graphs ofG being its smallest hanged trees are given also. At the same time, some relative results about co tree edges and hanged points of the smallest hanged trees are discussed.