|
|||||
|
|
| 几种图的生成树的数目 | |
| 引用本文： | 严坤妹. 几种图的生成树的数目[J]. 福建商业高等专科学校学报, 2009, 0(5) |
| 作者姓名： | 严坤妹 |
| 作者单位： | 福建商业高等专科学校基础部,福建,福州,350012 |
| 摘 要： | 连通图G的生成树是它的极小连通生成子图。对给定图G来说,如何精确求解出图的全部生成树的数目,是图论中一个重要的问题;对于特殊的图类已经有着各种各样的计算方法,文章利用图的K irchhoff矩阵研究了一些图类的生成树的数目,并给出了相应的生成树数的计算公式。 |
| 关 键 词： | 对偶图 生成树 生成子图 计数 矩阵树定理 |
The Number of Spanning Trees in Some Graphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |