看板 Grad-ProbAsk 關於我們 聯絡資訊
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