·具有唯一的完全路径,如(1) 竞赛图.双向连通图任一对顶点存在两条有 的3种 形式 向路径相互连通,如(4); 其他,如(2),(3)。 竞赛图 必存在完全路径 的性质·若存在唯一的完全路径,则由它确定的顶 点顺序与按得分排列的顺序一致,如(1)。 双向连通竞赛图G=(V,E)的名次排序 1.yw.∈E 邻接矩阵a 0 EE 得分向量s=(s1,s2,…,s) 11 S=Ae,e=(1,1,…,1) A 00 0 s"=Ae=(2,2,1)~1级得分向量1000 s2)=As"=(3,2,2)~2级得分向量 s3)=(3,3,2,3),s=(5,5,3,3), Ask-=Ak s”=(8,6,3,5),s(=(9,8,5,8) s=(13389),(3=(2.179,13),k→∞,s→?
 
 
    
     
         
 7       



   

 
 7





   7


      
               
  
       L M L M LM   
 
 7 Q    
 
  
         
              7 7 7 7 7 7







N N N

         N