循環(huán)比賽的名次n支球隊循環(huán)賽

1、循環(huán)比賽的名次,n支球隊循環(huán)賽，每場比賽只計勝負，沒有平局。,根據(jù)比賽結(jié)果排出各隊名次,方法1：尋找按箭頭方向通過全部頂點的路徑。,,,,,,,,312456,146325,方法2：計算得分：1隊勝4場，2, 3隊各勝3場，4, 5隊各勝2場， 6隊勝1場。,2, 3隊， 4, 5隊無法排名,6支球隊比賽結(jié)果,……,3?2，4 ?5,循環(huán)比賽的結(jié)果——競賽圖每對頂點間都有邊相連的有向圖,3個頂點的競賽圖,名次,{1，2，3},{(1,

2、2,3)}并列,{1, 2, 3, 4},{2,(1,3,4)},{(1,3,4), 2},4個頂點的競賽圖,名次,{(1,2),(3,4)},{1, 2, 3, 4}?,競賽圖的3種形式,具有唯一的完全路徑，如(1)；,雙向連通圖——任一對頂點存在兩條有向路徑相互連通，如(4)；,其他，如(2)， (3) 。,競賽圖的性質(zhì),必存在完全路徑；,若存在唯一的完全路徑，則由它確定的頂點順序與按得分排列的順序一致，如(1) 。,雙向連通競賽圖