竞赛图 6 o有向图T(V,E) 口n个玩家，每一对玩家有一场比赛 口u指向v当且仅当u打败v 1 口k矛盾： 口对于任意k子集ScV,存在一个不属 于S的玩家打败了所有S中的玩家 3 口问题：对于每一个有穷的k,是否 总存在一个k矛盾的竞赛图？竞赛图  有向图𝑻 𝑽,𝑬  𝒏个玩家，每一对玩家有一场比赛  𝒖指向𝒗当且仅当𝒖打败𝒗  𝒌矛盾:  对于任意𝒌子集𝑺 ⊂ 𝑽,存在一个不属 于𝑺的玩家打败了所有𝑺中的玩家  问题：对于每一个有穷的𝒌，是否 总存在一个𝒌矛盾的竞赛图？ 6