|
|||||
|
|
| 关于一类递归矩阵 | |
| 引用本文： | 刘博.关于一类递归矩阵[J].广东职业技术师范学院学报,2002(4):6-9. |
| 作者姓名： | 刘博 |
| 摘 要： | 递归树由Meir和Moon定义作平面树的一种，并且所有节点出度都是允许的。在这篇文章中称递归树的伴随矩阵为递归矩阵，通过对递归矩阵的讨论，我们得到了递归矩阵的计数公式，不但照应递归树的计数公式2]，而且证明简易；导出了递归树矩阵最大密度指数集I(A(Tn))={1,2,4,…，2k,…}以及最大密度数μ(A(Tn))={n^2/n,n=2k,(k≥1);n^2 1/2,n=2k a.(k≥1）进而推广到森林矩阵。 |
| 关 键 词： | 递归矩阵 树 计数公式 森林矩阵 最大密度数 伴随矩阵 标准递归树 最大密度指数集 |
| 本文献已被 维普 等数据库收录！ | |