graph-theory - 图论 - 锦标赛中的排名

Question

给定这样的锦标赛图表：您如何系统地找出有多少排名？帮助/解释将不胜感激。

Answer 1

您是指这个图，其中每个节点都有两条“入”边和两条“出”边吗？也就是说，没有理由偏爱任何特定节点的图，并且五个字母的任何排列都同样好？那只是问你可以用多少种不同的方式排列五个字母。

顺便说一句，这张图让我想起了 Rock、Paper、Scissors、Spock、Lizard 的输赢图。事实上，如果你认同x纸、y蜥蜴、v剪刀、wSpock 和u岩石，你就会得到这张图。有一个箭头从a到b如果a失败b。