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

您当前的位置：

首页 >

文章列表页 >

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

工程技术 | 更新时间：2026-01-21

- 广义有向树图的连通性及有向树悬挂点数的内插定理
- 广义有向树图的连通性及有向树悬挂点数的内插定理
- 新疆大学学报（自然科学版中英文） 1985年第4期
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1985
- 稿件说明：
移动端阅览
[1]张福基,郭晓峰.广义有向树图的连通性及有向树悬挂点数的内插定理[J].新疆大学学报(自然科学版),1985(04):5-7.

张福基, 郭晓峰. 广义有向树图的连通性及有向树悬挂点数的内插定理[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1985, (4).
[1]张福基,郭晓峰.广义有向树图的连通性及有向树悬挂点数的内插定理[J].新疆大学学报(自然科学版),1985(04):5-7. DOI：

张福基, 郭晓峰. 广义有向树图的连通性及有向树悬挂点数的内插定理[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1985, (4). DOI：

摘要

无向图中的支撑树和有向图中的有向支撑树(以下简称为有向树)是人们普遍关心和感兴趣的问题

它们在计算科学中有着广泛的应用。对于有向树

1971年W.K.Chen定义了一种初等有向树变换及其相应的有向树图

并给出了一个引理

即有向图中任两个同根有向树可以经过一系列初等有向树变换而互化。这意味着有向树图是连通的。但W.K.

Abstract

关键词

Keywords

references

0

浏览量

23

下载量

0

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

相关文章

暂无数据

相关作者

暂无数据

相关机构

暂无数据

⁰