期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

最小生成树的一个问题

A QUESTION ABOUT MINIMAL SPANNING TREE

下载PDF

导出

摘要在这篇文章，我们得到图Ｇ的一个生成子图Ｇ＿１，并证明了Ｇ＿１包含了Ｇ的所有最小生成树． In this paper,we discuss how to acquire a minimal spanning tree from graph G,where we record G=(V.E).

作者阎树柏张晔王明东

机构地区吉林林学院基础部

出处《吉林林学院学报》 1994年第4期271-274,共4页

关键词生成图最小生成树树权简单图 Spanning graph.Minimal spanning tree,Weight of tree

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

1周大海,谢美萍,沈艳.一类图优美标号的构成及优美性[J].哈尔滨工程大学学报,2000,21(6):76-78.
2黄振杰,李晓明.几种复合图生成树个数的一般求法[J].数学物理学报（A辑）,1995,15(3):259-268. 被引量：2
3袁炜罡,张晓东.复杂网络的冯诺依曼熵[J].宁夏大学学报（自然科学版）,2016,37(3):288-293.
4邓国泰,刘春苔.由自相似集生成强分离图递归集的算法[J].工程数学学报,2010,27(4):699-703.
5王维凡.简单图类的生成树数（Ⅰ）[J].辽宁大学学报（自然科学版）,1995,22(3):32-36. 被引量：5
6李登信.关于Catlin的2/3—猜想[J].渝州大学学报,2000,17(3):1-4. 被引量：3
7逯燕玲,解文彬.基于分形生成图的树木几何建模方法[J].郑州大学学报（理学版）,2010,42(3):41-45.
8蒋紫筠,马利斌.锥形渐扩管与后接管紊流模型正交离散网格的生成技术[J].湖南第一师范学报,2009,9(1):170-172.

吉林林学院学报

1994年第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部