论文部分内容阅读
主要研究了无圈竞赛图中的外向生成树和指定点对的路问题,得到了图中全部外向生成树的计数公式τ＋（Tn）=（n-1）!,在此基础上,得出图中全部内向生成树的计数公式τ-（Tn）=（n-1）!;两点之间全部路的计数公式σ（Tn）=2n-2,在此基础上,得出n阶无圈图全部路数为2j-i-1.
无圈竞赛图的内（外）生成树与路的计数
【摘 要】
：
主要研究了无圈竞赛图中的外向生成树和指定点对的路问题,得到了图中全部外向生成树的计数公式τ＋（Tn）=（n-1）!,在此基础上,得出图中全部内向生成树的计数公式τ-（Tn）=（n-1）!;两点之间
【机 构】
：
山西金融职业学院基础部,山西大学数学科学院
【出 处】
：
太原科技大学学报
【发表日期】
：
2015年4期
其他文献
“建设世界一流园区，不仅仅是一个口号，更是一种行动!”这是科技部确定的首批建设世界一流高科技园区发出的呼声!这批幸运儿是来自北京中关村、上海张江、深圳、西安、武汉、成
1999年，比尔·盖茨来到中国．与中国企业家畅谈“维纳斯计划”，提出了“机顶盒”概念。很快．全国各地出现了好多种机顶盒产品。那些生产机顶盒的企业确实反应迅速，在竞争对手还
2006年北京大学与三井物产株式会社合作创办了“北京大学三井创新论坛”,自创办以来已成功举行六场讲座,先后邀请到日本三井株式社社长枪田松莹、国家发改委副主任张晓强、国
在Hessian阵不定的情形下，分别选取两种不定修正方法，通过数值实验分析并对比了这两种方法下最优解的情况。最后综合考虑了两种方法的优缺点，提出了求解信赖域子问题的修正分段
阅读是我们英语教学的重要内容,平时学生不仅阅读课本文章,报刊杂志,还通过做大量阅读理解的练习,输入文本,扩大词汇,积累好句,研究命题规律,但是如何讲评阅读理解,提高阅读
宜兴市屺亭中学位于徐悲鸿大师的故乡,基于本土“悲鸿精神”构建出独特的学校精神。利用“悲鸿精神”培育校园文化,是屺亭中学孜孜以求的目标。德法课堂应该是实施“悲鸿精神
8月21日，记者飞抵春城昆明，应邀参加“全国第五届国家高新区主任联席会暨昆明高新区成立十五周年庆典”。此次昆明之行，是为了将国家高新区主任联席会的每一个精彩瞬间定格在记
太阳能热发电技术是将太阳能首先转化为热能，再利用热能发电的技术，是对太阳能的高品位利用。文中总结了太阳能热发电系统的结构和原理，分析了不同情况下太阳能热发电的运行模式
以公司生产运营为应用背景，采用VB6．0和ORACLE 9i数据库作为开发工具，设计与实现了面向机械制造行业的生产运营管理信息系统，并对系统业务流程、功能模块、采用的技术手段等进行
高中数学新课程标准指出,高中数学课程应倡导自主探索,动手实践,合作交流,思考自学的方法来学习,发挥学生的学习主动性,使学生的学习主动性得到凸显,学生在教师指导下进行学