[問題] 排列組合

作者: ddtddt (得)   2017-04-27 15:02:32
有六個城市彼此之間都能造路。
也就是有(6,2)=15條路線可造路或不造。
請問有幾種造路法使得六個城市能夠連通(任意城市都能夠互通)。
ex: 若題目改為三個城市,答案為四種。
A
作者: tonyhsie (一筆揮毫天下定)   2017-04-27 17:16:00
22532
作者: arthurduh1 (arthurduh1)   2017-04-27 18:15:00
connected graph 的個數, 漸進上可以估計*近
作者: LPH66 (-6.2598534e+18f)   2017-04-27 20:53:00
http://oeis.org/A001187 六個點是 26704
作者: arthurduh1 (arthurduh1)   2017-04-27 22:06:00
對...還要是 labeled
作者: tonyhsie (一筆揮毫天下定)   2017-04-28 02:53:00
嗯 26704 才對 有些情況沒考慮到 @@

Links booklink

Contact Us: admin [ a t ] ucptt.com