§2循环比赛的名次 6支球队比赛结果 ·n支球队循环赛，每场比赛 只计胜负，设有平局。 根据比赛结果排出各队名次
•n支球队循环赛，每场比赛 只计胜负，没有平局。 •根据比赛结果排出各队名次 1 2 3 4 5 6 6 支 球 队 比 赛 结 果 §2 循环比赛的名次
方法1： 寻找按箭头方向通过全部顶点的路径。 312456 146325 无法排名 方法2：计算得分：1队胜4场，2,3队各胜 3场，4,5队各胜2场，6队胜1场。 2,3队，4,5队无法排名 3→2,4→5 排名132456合理吗
方法2：计算得分：1队胜4场，2, 3 队各胜 3场，4, 5队各胜2场， 6队胜1场。 2, 3队， 4, 5队无法排名 3®2，4 ®5 排名 132456 合理吗 寻找按箭头方向通过全部顶点的路径。 312456 146325 … … 无法排名 方法1：
循环比赛的结果一竞赛图 每对顶点间都有边相连的有向图 3个顶点的竞赛图 (2) 名次1,2,3} {1,2,3)}并列
1 2 3 (1) 1 2 3 (2) 循环比赛的结果— — 竞赛图 每对顶点间都有边相连的有向图 3个顶点的竞赛图 名次 {1，2，3} {(1,2,3)}并列
4个顶点的竞赛图 (1) (2) 名次 {1,2,3,4} {2,1,3,4)} {1,3,4),2 {1,2),(3,4}{1,2,3,4}?
1 2 4 3 (1) 1 2 4 3 (2) 1 2 4 3 (3) 1 2 4 3 (4) {1, 2, 3, 4} {2,(1,3,4)} {(1,3,4), 2} 4个顶点的竞赛图 名次 {(1,2),(3,4)} {1, 2, 3, 4}?
2 竞赛图的3种形式 ·具有唯一的完全路径，如(1)；4 (4) ·双向连通图—任一对顶点存在两条有 向路径相互连通，如(4)； ·其他，如(2)，(3)
1 2 4 3 (1) 1 2 4 3 (2) 1 2 4 3 (3) 1 2 4 3 (4) 竞赛图的3种形式 •具有唯一的完全路径，如(1)； •双向连通图— — 任一对顶点存在两条有 向路径相互连通，如(4)； •其他，如(2)， (3)