- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
有向图中几类支撑树数目的计算公式
第 9 卷 第 1 期 运 筹 与 管 理 . 9, . 1
V o l N o
2000 年 3 月 O PERA T ION S R ESEA RCH AND M ANA GEM EN T SC IEN CE M ar. , 2000
有向图中几类支撑树数目的计算公式
翟晓燕
(广州大学 模糊系统与知识工程研究所, 广东 广州 510091)
摘 要: 将W . T. T ultte 提出的计算有向图中以某点为根的支撑出树数目的公式推广到了更一般
的情况, 并给出了有向图中具有不同特点的支撑树数目的计算公式。
关键词: 支撑树; 支撑出树; 支撑入树
中图分类号: O 221 文献标识码:A 文章编号:(2000)
The C a lcula ting Fo rm ula s on the Num be r of the
S om e k ind S pa nning T re e s in D ig ra ph
ZHA I X iao yan
(Institu te of F ang S y stem s know led g e E ng ineering ,
Guang z hou U n iv. Guang z hou 510091, Ch ina)
Abs tra c t: In th is paper , the fo rm u la fo r coun ting spann ing ou tgo ing tree w ith a roo t in
digraph , w h ich p resen ted by W . T. T u ltte, is ex tended in to m o re general case, and som e
differen t fo rm u las fo r conn ting differen t spann ing trees in digraph are p ropo sed.
Ke y w o rds : spann ing tree; spann ing ou tgo ing tree; spann ing incom ing tree.
在交通或通讯网络中, 我们常常要寻找有一个枢纽点且与其它各地点都有联系的最简单
的联络网, 而这类联络网往往具有“树”的形状。那么在一个网络中具有“树”形状的联络网到底
有多少种呢? 这个问题就与有向图中具有某种特点的支撑树的计数问题有关。T u ltte 在文章
[1 ] 中提出了在有向图中计算以某一点为根的支撑出树数目的公式, 本文将在此基础上进一步
讨论有向图中具有不同特点的支撑树的计数方法, 并将 T u ltte 公式推广到更一般的情况。
收稿日期:
( )
作者简介: 翟晓燕 1956 , 女, 广东东莞人, 广州大学模糊系统与知识工程研究所副研究员, 硕士, 1987 年毕业于国防科
技大学系统工程与数学系, 专业方向: 运筹学。
© 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved.
第 1 期 翟晓燕: 有向图中几类支撑树数目的计算公式
您可能关注的文档
- 显效较蜜丸.PPT
- 晕援粤援园援苑缘平场复消色差显微物镜光学设计.PDF
- 晚稻品种种子萌发期耐酸性比较研究-中国农学通报.PDF
- 普兰资讯-普兰金融.PDF
- 普及型激光测距站承担大地测量任务专用型激光测距站承担先进技术.PPT
- 普通混凝土浇筑施工工艺标准.DOC
- 普通代码签名指引-沃通.PDF
- 普华永道中国的不良贷款正在快速增长.PDF
- 普通物理试验中数据处理方法的选取原则.DOC
- 普通话测试试题库.DOC
- 小区物业经理岗位职责(精选19篇) .pdf
- 完整版高速公路防撞护栏安装工程施工方案 .pdf
- 市永定区九年级上册期中数学模拟测试卷(附答案) .pdf
- 必威体育精装版人教版小学六年级语文上册单元测试题及试卷答案全册 .pdf
- 新部编人教版六年级语文上册四单元试卷及答案(2020年) .pdf
- 幼儿园年度卫生保健工作计划(7篇) .pdf
- 北京语言大学22春“计算机科学与技术”《Java语言程序设计》作业考核.pdf
- 开封市顺河回族区铁塔街道社区工作者考试试题汇总2024 .pdf
- 炎陵县2024年高二普通高中学业水平合格性摸底考试数学试题(含答案解 .pdf
- 河北省邯郸市第十一中学2022-2023学年中考一模数学试题含解析完整版720765147.pdf
文档评论(0)