论文部分内容阅读
任一对不同顶点都相邻且无2-圈的有向图称为竞赛图.每个竞赛图都有Hamilton路,利用矩阵方法可求得计算竞赛图中的Hamilton路及Hamilton路数的方法,既为计算竞赛图的Hamilton路及Hamilton路数增加了一种新的计算途径,还可用来计算任意有向图的所有长为k有向路.
竞赛图中Hamilton路数的矩阵求法
【摘 要】
：
任一对不同顶点都相邻且无2-圈的有向图称为竞赛图.每个竞赛图都有Hamilton路,利用矩阵方法可求得计算竞赛图中的Hamilton路及Hamilton路数的方法,既为计算竞赛图的Hamilton
【机 构】
：
晋中学院数学学院
【出 处】
：
晋中学院学报
【发表日期】
：
2013年3期
其他文献
超微粉体种衣剂改变原有胶体种衣剂的成膜体系,先包衣后成膜,在冬小麦上试用,出苗安全,幼苗素质高,地下害虫防效平均为85%,麦蜘蛛和麦蚜防效分别为69.4%和55.8%,锈病防效平均
针对目前研究所的科研管理现状，从确立课题制、优化科研组织结构、加强科研档案管理、推动科研数据库建设等四个方面探讨了提高科研管理水平和质量的方法。
对于任意图G，G并上足够多的孤立顶点就为某个无圈有向图的竞争图.这样加进来的孤立顶点的最少个数称为图G的竞争数，记作k（G）.一般来说计算图的竞争数是比较困难的，并且通过计算图
本文通过对水处理单元的改进,对污水处理中技术上不完善环节进行了补充完善,使其达到设计标准。通过实施清洁生产方案,达到"节能、降耗、减污、增效"的标准,实现环境效益、经
【正】10月30日下午,人民网一层演播大厅迎来了一场特别的签约仪式——联想乐Phone与人民网联合宣布达成战略合作,在移动互联、信息传播及相关领域形成优势互补,并不断深入探
本文简要介绍了沈阳市地铁一号、二号线施工降水排水方案,通过方案的分析、比较、总结,建议在有条件的情况下尽量采用盾构法施工,从源头避免对地下水的抽升;对于抽升的施工降
水文水资源领域技术的推广应用在保障社会经济的可持续发展过程中的起到了越来越重要的作用,因此也就被赋予了更加丰富的内涵和更高的使命。本文针对我国水文水资源领域技术
英语写作在高考命题中对学生是相对较难的部分，有的学生对此弱项抱舍弃态度。要解决这一难题，应让学生在平日的学习中打好扎实的基本功，掌握一定的写作技巧，并要坚持大量的写作练
介绍了俄罗斯饲料高粱的种质资源保存及创新、育种方法、加工技术、生产情况及开发现状。
历史作为人文科学的一个分支，具有其相对特殊的价值，同时也充满了强烈的感情色彩，是后人对先辈的总结，又是启迪我们正确思维的一盏航灯，所以学好历史意义重大。然而，如何培养学生的