论文部分内容阅读
D=（V，A）为一个有向图，其中，V为顶点集，A为弧集，A中的元素是有序对（u，口），称为弧。设u和口是有向图D的两个顶点，若从u到口存在一条有向路，则称顶点口是从u可达的，或称从u可达口。若有向图D中任何两个顶点是互相可达的．则称D为强连通图。若有向图T中任意两个顶点之间恰有一条弧，则称T为竞赛图。一个强连通的竞赛图T称为强竞赛图。论文研究顶点个数大于的强竞赛图T的性质，并利用该性质给出了Moon定理的另外一种证明。