《离散模型——循环比赛的名次模型》示范公开课教学PPT课件【高中数学人教版】.pptxVIP

循环比赛的名次126345无法排名排名 132456 合理吗循环比赛的名次6支球队比赛结果 n支球队循环赛，每场比赛只计胜负，没有平局。 根据比赛结果排出各队名次方法1：寻找按箭头方向通过全部顶点的路径。……312456146325方法2：计算得分：1队胜4场，2, 3队各胜3场，4, 5队各胜2场， 6队胜1场。2, 3队， 4, 5队无法排名3?2，4 ?5221313(1)(2)1111222233344434(1)(2)(3)(4)循环比赛的结果——竞赛图每对顶点间都有边相连的有向图3个顶点的竞赛图名次{1，2，3}{(1,2,3)}并列4个顶点的竞赛图名次{(1,2),(3,4)}{1, 2, 3, 4}{2,(1,3,4)}{(1,3,4), 2}{1, 2, 3, 4}?1111222233344434(1)(2)(3)(4) 具有唯一的完全路径，如(1)； 竞赛图的3种形式 双向连通图——任一对顶点存在两条有向路径相互连通，如(4)； 其他，如(2)， (3) 。 必存在完全路径； 竞赛图的性质 若存在唯一的完全路径，则由它确定的顶点顺序与按得分排列的顺序一致，如(1) 。得分向量1234(4)双向连通竞赛图G=(V,E)的名次排序邻接矩阵 素阵A的最大特征根为正单根?，对应正特征向量s，且用s排名1234(4)双向连通竞赛图的名次排序 对于n(3)个顶点的双向连