论文部分内容阅读
如何精确求解出图的全部生成树,是图论研究的重要课题之一。引入组合数学的母函数原理,结合图论相关理论,提出了一种求图的全部生成树的新方法,该方法易于在计算机上实现,能精确求解连通图的生成树数目及其全部生成树,快速找出带权图的最小生成树,并给出了严密证明。
用母函数求解图的生成树问题
【摘 要】
：
如何精确求解出图的全部生成树,是图论研究的重要课题之一。引入组合数学的母函数原理,结合图论相关理论,提出了一种求图的全部生成树的新方法,该方法易于在计算机上实现,能精确求解连通图的生成树数目及其全部生成树,快速找出带权图的最小生成树,并给出了严密证明。
【机 构】
：
重庆邮电大学通信与信息工程学院,重庆邮电大学计算机科学与技术学院
【出 处】
：
重庆邮电大学学报(自然科学版)
【发表日期】
：
2007年S1期
其他文献
依据甘肃省108条主要河流、128个监测站点近60a的水质监测资料,对全省河流按天然水化学特征的分布规律及控制因素进行研究.结果表明:甘肃河流的天然水化学分布状况可根据主要
＂互联网＋＂时代为高职院校思想政治教学提供了丰富的教学资源,为教师更好地了解学生、进行教学改革带来了机遇。但学生信息来源、价值观念的多元化大大增加了高职院校思想政治工
毛泽东从青年时期到中年时期写就了充满豪情和理性的词杰作,从中可见其文化心理的惰性和弹性、豪情理想与高端行动、广泛知识与精深行为,从形式的选择到内容的练就无不展现其
随着我国现在社会的不断发展,我国的社会保障也在逐渐变强,国家为了使社会保障可以进一步服务于人民,就需要对社会保障资金建设科学的管理体系。只有拥有有良好的管理体系才
<正> 《素问·病能论》说:“帝曰,有病怒狂者,此病安生?岐伯曰:生于阳也。帝曰:阳何以使人狂?岐伯曰:阳气者,因暴折而难决,故善怒也,病名曰阳厥。……使之服以生铁落为饮
目的探讨低频低强度超声辐照联合氢醌乳膏治疗SD大鼠黄褐斑病灶的疗效,有望为临床治疗黄褐斑提供新的思路。方法将建模成功的18只SD大鼠黄褐斑模型随机分对照组、氢醌组及低
在高中的立体几何模块中,大多数学生用定理或者空间向量的方法来解答.其中空间向量的方法可以降低立体几何的难度,包括求异面直线所成角、线面夹角、二面角的大小以及点到面
本文主要从喷丸强化、表面热处理、高能束热处理三方面介绍了当前金属表面改性技术的应用和发展态势 ,指出表面改性技术 ,是充分发挥金属材料潜力、大幅度拓宽其应用领域的一
创伤性骨化性肌炎１例李东成五○四职工医院（７３００７０）患者男，１８岁。因右股外侧包块８个月于９５年１月２５日入院。病人在肿块出现前约一月余被人用皮鞋在膝部反复踢顶右股外侧而致伤。伤后未做任何治疗
高职教育是我国教育体系的重要组成部分,思想政治教育是高职教育的重要内容,是高职院校一切工作的出发点和立足点。职业教育的发展使高职思想政治教育面临新的挑战,本文主要