来自金传喜的问题
【有20个队参加全国足球冠军赛,为了使任何3各队中都有两个队互相比赛过,问至少进行多少场比赛是一道图论题,】
有20个队参加全国足球冠军赛,为了使任何3各队中都有两个队互相比赛过,问至少进行多少场比赛
是一道图论题,
1回答
2020-05-14 12:31
【有20个队参加全国足球冠军赛,为了使任何3各队中都有两个队互相比赛过,问至少进行多少场比赛是一道图论题,】
有20个队参加全国足球冠军赛,为了使任何3各队中都有两个队互相比赛过,问至少进行多少场比赛
是一道图论题,
使任何3各队中都有两个队互相比赛过,
就只能一支球队可以没有打比赛,
剩下的19支相互全部比赛过,
相当于19支球队进行单循环比赛,
19*18/2=171