竞赛图的性质 必存在完全路径； 若存在难一的完全路径，则由它确定的顶 点顺序与按得分排列的顺序一致，如()。 双向连通竞赛图G=(V,目的名次排序 邻接矩阵 0 1 1,,y,∈E 0 0 1 01 A 0 a 0 1 0,vv,庄E 0 00 0 竞赛图的性质 •必存在完全路径； •若存在唯一的完全路径，则由它确定的顶 点顺序与按得分排列的顺序一致，如(1) 。 î í ì Ï Î = v v E v v E a i j i j ij 0, 1, 1 2 4 3 (4) 双向连通竞赛图G=(V,E)的名次排序 邻接矩阵 ú ú ú ú û ù ê ê ê ê ë é = 1 0 0 0 0 0 0 1 0 0 1 1 0 1 1 0 A