Graph Theory - 锦标赛排名

Question

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

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

Answer 1

您是不是要找该图明确，其中每个节点有两个“中”边缘，两个“去”的边缘？也就是说，没有理由偏好任何特定节点的图表，以及五个字母的排列同样好？这只是问你可以用多少种不同的方式来安排五个字母。

另外，这张图非常让我想起Rock，Paper，Scissors，Spock，Lizard的双赢图。事实上，如果您使用纸张识别x，使用蜥蜴识别y，使用剪刀识别v，使用Spock识别w，识别带有岩石的u，您会得到此图表。如果a击败b，则有从a到b的箭头。