论文部分内容阅读
连通图G的生成树是它的极小连通生成子图。对给定图G来说,如何精确求解出图的全部生成树的数目,是图论中一个重要的问题;对于特殊的图类已经有着各种各样的计算方法,文章利用图的K irchhoff矩阵研究了一些图类的生成树的数目,并给出了相应的生成树数的计算公式。
几种图的生成树的数目
【摘 要】
：
连通图G的生成树是它的极小连通生成子图。对给定图G来说,如何精确求解出图的全部生成树的数目,是图论中一个重要的问题;对于特殊的图类已经有着各种各样的计算方法,文章利用
【机 构】
：
福建商业高等专科学校基础部
【出 处】
：
福建商业高等专科学校学报
【发表日期】
：
2009年5期
其他文献
在我国天然气市场化改革进程中,金融支持能源发展是一个重要的组成部分。上海石油天然气交易中心的成立,对于天然气价格的确定,以及天然气金融产品的推出都奠立了坚实的基础;
本文主要介绍了目前高职院校计算机教学中面临的一些一些问题,如何将结对编程技术的方法应用到高职计算机教学中,以及在实施结对编程时需要解决的关键问题和基本对策.