关于一类递归矩阵 |
| |
引用本文: | 刘博.关于一类递归矩阵[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)进而推广到森林矩阵。
|
关 键 词: | 递归矩阵 树 计数公式 森林矩阵 最大密度数 伴随矩阵 标准递归树 最大密度指数集 |
本文献已被 维普 等数据库收录! |
|