论文部分内容阅读
迄今生成树棵数有两种求法,一是cayley公式,一是用关联矩阵来求.但这两种方法对于顶点个数和边的个数比较多的连通图使用起来不方便.本文给出两个定理,这两个定理和用关联矩阵法结合起来可以大大化简计算过程.且本文的定理2是cayley公式的推广.
有关图论中生成树棵数的求法
【摘 要】
：
迄今生成树棵数有两种求法,一是cayley公式,一是用关联矩阵来求.但这两种方法对于顶点个数和边的个数比较多的连通图使用起来不方便.本文给出两个定理,这两个定理和用关联矩
【出 处】
：
鞍山师范学院学报
【发表日期】
：
1991年3期
其他文献
初中历史课是进行爱国主义教育，培养学生正确的价值观、人生观、世界观的主要方式之一，对学生今后的人生道路会产生极大的影响。本文试从新课改下学生历史学习方式和教师教学方式的改变方面，浅析如何进行改革，希望能够为初中历史教育工作提供有益的借鉴。 在初中历史教学中，长期存在着教学与受教之间的不融合。造成这种不融合甚至对立，主要是因为教学普遍存在着重教轻学和学而为教的思想。一方面，教师教的方式大都是没有考
设置合理的问题可以开阔学生思路，启发学生思维，帮助学生掌握学习重点，突破学习难点；可以发挥学生的想象力。设置不合理的问题就会适得其反，这是导致学生回答问题不着边际，甚至无从回答的主要原因。 一、 “祸”的表现 有教师在教学广东版八年级思想品德第二单元第三节《与人为善》时，以阅读《禅师的故事》后回答问题作为导入，结果发生了意外。 一位在山中茅屋修行的禅师，亲眼见到自己的茅屋遭小偷光顾。找不到任
所谓民主发展的过程性,指的是民主是逐步完善、渐趋成熟的,而不是短时期内所能达到的;民主的发展进程、实现程度要受到各种主客观条件的制约,有其内在的规律性,不依人的主观
【正】 从事商业工作的同志对标签都非常熟悉,商品价格标签是指贴在商品上,用来标明商品的品名、规格、价格等的纸片。 商品价格标签的作用是不可低估的。商品上有价格标签,
<正>今年三月,我们对玉溪市区一些单位的团内的思想状况作了一次问卷调查。比较准确地了解了团组织在广大团员心日中的地位及其评价、造成共青团很不令人满意的现状的主要原
从加拿大2001年的人口普查中抽取3％的样本数据，分析了原住民和非原住加拿大人之间工资和薪金的差异，发现注册印第安人、梅蒂斯人与非原住民的年收入和周薪在跨组和组内都有显著
对含结晶水泊固体物料在流化床中的干燥过程进行了分析，得出了流化床内物料结晶水相变蒸发段的局域游离含水率和停留时间的计算式，并分析了影响局域游离含水率的因素。可为流化
在原有的美术教育专业办学条件基础上开办艺术设计专业，是我省地方高校艺术设计专业的共同特点。近年来，随着该专业办学规模的不断扩大，艺术设计实践性教学环节薄弱，学生动手能力
声乐艺术实践课是高校声乐教学的重要组成部分，是声乐课堂教学的延伸，对各地方院校音乐专业来说，还是一门较新兴的课程。从实践课程在声乐学习中的重要性、各地方院校音乐专业声