首页
|
本学科首页
官方微博
|
高级检索
全部学科
医药、卫生
生物科学
工业技术
交通运输
航空、航天
环境科学、安全科学
自然科学总论
数理科学和化学
天文学、地球科学
农业科学
哲学、宗教
社会科学总论
政治、法律
军事
经济
历史、地理
语言、文字
文学
艺术
文化、科学、教育、体育
马列毛邓
全部专业
中文标题
英文标题
中文关键词
英文关键词
中文摘要
英文摘要
作者中文名
作者英文名
单位中文名
单位英文名
基金中文名
基金英文名
杂志中文名
杂志英文名
栏目中文名
栏目英文名
DOI
责任编辑
分类号
杂志ISSN号
图的生成树数的计算方法
作者姓名:
蒋传纪
作者单位:
中国人民解放军南京通信工程学院 讲师
摘 要:
本文首先概要介绍了网络图论学科中生成树数的常用计算方法。为改进和简化Num(T)=detAA~T的数树公式,笔者提出了用求网图短路导纳矩阵行列式来获得总树数的途径,并用一些实例进行了验证。文末还给出了笔者根据被一些文献称之为最巧妙的算法之一的“Grecdy Alo-gorithm”,编写的搜索全部树的BASIC程序。
关 键 词:
网络图论
生成树
点击此处可从《国际商务研究》浏览原始摘要信息
点击此处可从《国际商务研究》下载全文
设为首页
|
免责声明
|
关于勤云
|
加入收藏
Copyright
©
北京勤云科技发展有限公司
京ICP备09084417号