作者nonagoner (哈)
看板Grad-ProbAsk
标题[理工] [资结]-topological
时间Tue Feb 9 14:56:55 2010
how many distinct topological orders are there in the following graph?
G
↗ ↘
B F J
↗ ↘ ↗ ↘ ↗ ↘
A→C→E H K
↘ ↗ ﹨ ↗
D ╰──→I
我以为是AEF的分支3!*2!*2!
但答案是说顶点BCD和FGHJI有6*10=60种顺序请问是怎麽算的?是如何解释呢@@
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.142.7
1F：→ taitin:F(GH)J 排列如你说有2!种，但i可以插在任何位置共有五种 02/09 15:43
2F：→ taitin:(ifghj fighj fighj fghij fghji ) 然後GH可调换 02/09 15:44
3F：→ nonagoner:原来如此~感谢说明~ 02/09 16:47
4F：推 soldier723:换我看不懂 冏 02/11 00:10
5F：推 aassxxzz:受教了! 02/13 00:45