论文部分内容阅读
任一对不同顶点都相邻且无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）.一般来说计算图的竞争数是比较困难的，并且通过计算图
本文通过对水处理单元的改进,对污水处理中技术上不完善环节进行了补充完善,使其达到设计标准。通过实施清洁生产方案,达到"节能、降耗、减污、增效"的标准,实现环境效益、经
本文简要介绍了沈阳市地铁一号、二号线施工降水排水方案,通过方案的分析、比较、总结,建议在有条件的情况下尽量采用盾构法施工,从源头避免对地下水的抽升;对于抽升的施工降
介绍了俄罗斯饲料高粱的种质资源保存及创新、育种方法、加工技术、生产情况及开发现状。