有关图论中生成树棵数的求法

下载PDF

导出

摘要迄今生成树棵数有两种求法,一是cayley公式,一是用关联矩阵来求.但这两种方法对于顶点个数和边的个数比较多的连通图使用起来不方便.本文给出两个定理,这两个定理和用关联矩阵法结合起来可以大大化简计算过程.且本文的定理2是cayley公式的推广.

作者张恩胜

出处《鞍山师范学院学报》 1991年第3期10-71,共2页 Journal of Anshan Normal University

关键词生成树图论连通图顶点个数生成子图关联矩阵法割点排列组合乘法原理公共点

1周海岩.求最小生成树的一个算法[J].太原师范专科学校学报,1999(4):3-4. 被引量：2
2孔庆新.关于生成树的计数问题[J].青海民族大学学报（教育科学版）,1990,0(2):59-62. 被引量：1
3师涛.用计算机生成连通图的最短生成树[J].石家庄师范专科学校学报,2002,4(4):48-49.
4李长深.青青的草儿[J].当代教育,2012(4):26-26.
5李霄民,王斌.极大欧拉生成子图边数的几个定理[J].重庆工商大学学报（自然科学版）,2005,22(1):6-7.
6刘春峰.关于图中的支配圈[J].湖南城市学院学报,1989,13(5):14-17.
7王郁森.探究符合某些条件的等腰三角形顶点个数的方法[J].中学数学教学,2004(6):39-40.
8路佳佳.关联矩阵法在高校教师绩效考核中的应用[J].经贸实践,2015,0(14):227-227.
9孙超平,马洁,韩晓飞,王智勇,孙剑锋.大学生阅读绩效评价研究——基于对合肥工业大学2010年度书王榜阅读情况的调查[J].教学研究,2012,35(1):22-26. 被引量：1
10林育青.关于临界n_连通图的一些性质[J].韩山师专学报,1992,13(3):21-25.

鞍山师范学院学报

1991年第3期

浏览历史

内容加载中请稍等...