有唯一完全路径的竞赛图,此完全路径确定的顶 点的顺序与按得分多少排列的顺序是一致的 对于任何一对页点存在两条有向路径每条路径 由一条或几条边组成使两顶点可以互相连通,这 种有向图称为双向连通的 双向连通竞赛图的名次排序 竞赛图的邻接矩阵4=(a;)定义为 「1,存在从顶点到的有向边 -(0,否则有唯一完全路径的竞赛图,此完全路径确定的顶 点的顺序与按得分多少排列的顺序是一致的. 对于任何一对顶点,存在两条有向路径(每条路径 由一条或几条边组成),使两顶点可以互相连通,这 种有向图称为双向连通的. 双向连通竞赛图的名次排序: . 0, 1, ( ) 从顶点 到 的有向边 否则 存在 竞赛图的邻接矩阵 定义为 i j a A a ij ij n n    = = 