新疆大学学报(自然科学版)

1985, (04) 5-7

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

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

张福基;郭晓峰;

摘要(Abstract):

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

关键词(KeyWords):

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 张福基;郭晓峰;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享