咨询与建议

限定检索结果

文献类型

  • 5 篇 期刊文献

馆藏范围

  • 5 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 5 篇 理学
    • 5 篇 数学

主题

  • 5 篇 支撑出树
  • 4 篇 支撑树
  • 4 篇 支撑入树
  • 2 篇 以一点为枢纽点的...
  • 1 篇 网络图
  • 1 篇 强连通图
  • 1 篇 有向支撑树
  • 1 篇 最短路
  • 1 篇 tultte公式
  • 1 篇 计数公式
  • 1 篇 有向图
  • 1 篇 无向赋权图

机构

  • 3 篇 广州大学

作者

  • 5 篇 翟晓燕

语言

  • 5 篇 中文
检索条件"主题词=支撑出树"
5 条 记 录,以下是1-10 订阅
排序:
一类有向支撑树与有向图的强连通性
收藏 引用
西安电子科技大学学报 1996年 第S1期23卷 38-42页
作者: 翟晓燕 广州大学模糊系统与知识工程研究所 广州510091
通过对具有一个枢纽点的支撑树与有向图的强连通性关系的研究.给出了一系列有关的充要条件和结论,并给出了在有向图中寻找具有一个枢纽点支撑树的方法.
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
几类有向支撑树的计数公式
收藏 引用
广州大学学报(社会科学版) 1997年 第2期 78-82+84页
作者: 翟晓燕
本文对有向图中常见的几类有向支撑树的计数问题进行了讨论,提出了有关有向支撑树数目的计算方法,并将Tultte定理推广到了更一般的情况。
来源: 同方期刊数据库 同方期刊数据库 评论
网络中一类最短支撑树的计算方法
收藏 引用
数学的实践与认识 1997年 第3期27卷 233-238页
作者: 翟晓燕 广州大学模糊系统与知识工程研究所 广州510091
本文在无向赋权图求最短路的Dijkstra算法的基础上,提出了在有向网络图中寻找具有一个枢纽点且与其它各点均有定向联系的最短支撑树的算法,同时还给出了应用该算法的一个计算实例。
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
几类有向支撑树的计数公式
收藏 引用
广州大学学报(综合版) 1997年 第2期11卷 78-82,84页
作者: 翟晓燕
本文对有向图中常见的几类有向支撑树的计数问题进行了讨论,提出了有关有向支撑树数目的计算方法,并将Tultte定理推广到了更一般的情况。
来源: 维普期刊数据库 维普期刊数据库 评论
有向图中几类支撑树数目的计算公式
收藏 引用
运筹与管理 2000年 第1期9卷 26-31页
作者: 翟晓燕 广州大学模糊系统与知识工程研究所 广东广州510091
将 ***提出的计算有向图中以某点为根的支撑出树数目的公式推广到了更一般的情况 ,并给出了有向图中具有不同特点的支撑树数目的计算公式。
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论