摘要：树的计数问题在图论中非常重要.讨论了关于树的计数问题,在顶点数较少的情况下,给出无向不同构树的计数函数值,证明了该计数函数的一些性质,并提出一个猜想,即所有最长路为k的n阶无向不同构树的数目f（n,k）起初递增而后递减.

关键词：树 计数问题 非同构 计数函数 

单位：锡林郭勒职业学院信息技术工程系 内蒙古锡林浩特 026000 山东山矿机械有限公司 山东济宁 272041 内蒙古师范大学数学科学学院 内蒙古呼和浩特 010022