节点文献

广义有向树图的连通性及有向树悬挂点数的内插定理

免费订阅

【作者】 张福基郭晓峰

【摘要】 <正> 无向图中的支撑树和有向图中的有向支撑树(以下简称为有向树)是人们普遍关心和感兴趣的问题,它们在计算科学中有着广泛的应用。对于有向树,1971年W.K.Chen定义了一种初等有向树变换及其相应的有向树图,并给出了一个引理,即有向图中任两个同根有向树可以经过一系列初等有向树变换而互化。这意味着有向树图是连通的。但W.K.

  • 【下载频次】20
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: