作者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
→ taitin:F(GH)J 排列如你說有2!種,但i可以插在任何位置共有五種 02/09 15:43
→ taitin:(ifghj fighj fighj fghij fghji ) 然後GH可調換 02/09 15:44
→ nonagoner:原來如此~感謝說明~ 02/09 16:47
推 soldier723:換我看不懂 冏 02/11 00:10
推 aassxxzz:受教了! 02/13 00:45