(14)--第七讲 循环赛名次数学建模与系统仿真

循环赛名次若干支球队参加单循环比赛,他们两两互相交锋,假设每场比赛只计胜负,且不允许平局.在循环比赛结束后怎样根据他们的比赛成绩排列名次?考虑用点表示球队,胜负用带箭头的弧表示,如1队胜2队,表示为:1••21••26••35••4如图:1胜4场,2,3各胜3场,4,5各胜2场,6队胜1场.2,3名难产,4,5名难产.有向图:在每条边上都标出方向的图.竞赛图:每对顶点之间都有一条边相连的有向图.两个顶点的竞赛图的排名不成问题.三个顶点的竞赛图...