图论 - 锦标赛中的排名

Question

给出这样的锦标赛图： 你如何系统地找出有多少排名？ 帮助/解释真的很感激。

image http://img708.imageshack.us/img708/8273/photovtl.jpg

Answer 1

您是否明确指出此图表，其中每个节点都有两个“入”边和两个“出”边？也就是说，没有理由更喜欢任何特定节点的图表，任何五个字母的排列同样好？这只是问你可以用多少种不同的方式来安排五个字母。

另外，图表让我想起了Rock，Paper，Scissors，Spock，Lizard的双赢图。事实上，如果你用纸张识别x，用蜥蜴识别{{​​1}}，用剪刀识别y，用Spock识别v，用岩石识别w，你会得到这个图表。如果u击败a，则会出现从b到a的箭头。