几乎正则多部竞赛图中的圈

通过证明获得如下结果:设T为几乎正则n-部竞赛图n≥13),则T中的每个顶点v都包含在有向k-圈中,3≤k≤n。     

竞赛图中Hamilton路数的一个下界

假设T是一个竞赛图,T1,T2,…,Ts(s≥1)是T的所有强连通分支.本文通过考虑每个Ti的入度序列给出了T中Hamilton路数的一个下界.     

有向循环图的Adam同构的性质

得到了任意两个有向连通循环图是同构的充要条件，及两个有向连通循环图是Ａｄａｍ同构的另一必要条件。     

竞赛图中Hamilton路数的一个下界

假设丁是一个竞赛图，T1，T2，…，Ts(s≥1)是丁的所有强连通分支，本文通过考虑每个Ti的入度序列给出了丁中Hamilton路数的一个下界。     

竞赛图中的有向哈密顿路

本文证明在每一非双向连通竞赛图 T 中,对于使 d~+(u)=△~+及 d~-(v)=△的任一对顶点 u 及 v,T 中都包含一条从 u 到 v 的有向哈密顿路.同时给出△~+及△~-的一个下界.     

具有固定得分向量的竞赛矩阵的数目

竞赛矩阵和竞赛图由于具有固定行和向量及列和向量的非负矩阵类的计数，是组合数学的一个非常困难的问题，因此对具有固定得分向量的竞赛矩阵的计数问题也比较困难。考虑以允许平局的单循环比赛为模型的竞赛矩阵，使用组合数学和图论的方法给出了具有三种特殊得分向量的竞赛矩阵的数目的一种新的解法，应用此方法得到了具有n阶强有效得分向量的竞赛矩阵的下确界，与参考文献[1]的方法相比较，具有证明直观、简单易懂的特点。     

二部竞赛图的一类完全h强得分序列费

本文讨论了二部竞赛图的一类得分序列偶的完全ｈ强问题，并且对所给得分序列偶得到了ｈ的最优上界。     

遗传算法求解有向中国邮路问题

在图形变换的基础上,用遗传算法实现了对有向邮路问题的求解。本文所提方法较之传统方法更于编程实现和求解大规模复杂网络问题,实例表明,本方法能很好地收敛到有向邮路网络传统算法的结果。     

一些DNA图的标号

为了读取DNA序列,Blazewicz等人提出了（α,k）-可标号的有向图的概念,称有向图D是DNA图若D是（4,k）-可标号的,基于此,证明了（α,k）-可标号的有向路和有向圈的充要条件,设T是一棵只有一个入（出）度为0的点的定向树,还证明了T是（α,k）-可标号的有向图的必要条件和T是DNA图的充要条件,     

不含4圈的最大简单图边数的下界

证明了具有不小于6个顶点的不包含4圈的简单图的最大可能边数的下界是2n-5。     

职业院校虚拟仿真测图竞赛分析与研究

随着信息技术的不断发展,虚拟仿真技术在实践教学中得到了广泛应用,全国均相继开展了职业院校虚拟仿真测图竞赛。通过对虚拟仿真测图竞赛的研究,从赛前训练、竞赛要求、参赛队伍、成绩评定、奖项设置及获奖情况、激励机制等方面进行阐述和分析,提出相应的对策和建议以供参考,达到提升学生虚拟仿真测图水平的目的,从而促进虚拟仿真技术在实践教学中的应用,也为职业教育的改革发展提供助力。     

基于DAG图的任务调度算法

描述了一种基于有向非循环图（ＤＡＧ）的任务调度算法,该算法将整个计算任务分解成为一个ＤＡＧ图,根据ＤＡＧ图计算出每个子任务的最早开始时间,然后根据每个子任务的最早开始时间和同的数量进行调度,该处中以实现子任务集成ＤＡＧ图限制下的最优调度。