广义有向树图的连通性及有向树悬挂点数的内插定理 |
| |
引用本文: | 张福基,郭晓峰.广义有向树图的连通性及有向树悬挂点数的内插定理[J].新疆大学学报(理工版),1985(4). |
| |
作者姓名: | 张福基 郭晓峰 |
| |
摘 要: | 无向图中的支撑树和有向图中的有向支撑树(以下简称为有向树)是人们普遍关心和感兴趣的问题,它们在计算科学中有着广泛的应用。对于有向树,1971年W.K.Chen定义了一种初等有向树变换及其相应的有向树图,并给出了一个引理,即有向图中任两个同根有向树可以经过一系列初等有向树变换而互化。这意味着有向树图是连通的。但W.K.
|
本文献已被 CNKI 等数据库收录! |
|