[問題] 排列組合

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (得)時間8年前 (2017/04/27 15:02), 編輯推噓5(501)
留言6則, 3人參與, 最新討論串1/1
有六個城市彼此之間都能造路。 也就是有(6,2)=15條路線可造路或不造。 請問有幾種造路法使得六個城市能夠連通(任意城市都能夠互通)。 ex: 若題目改為三個城市,答案為四種。 A -- B \ C A -- B / C A B \ / C A -- B \ / C -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.44.78.7 ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1493276554.A.F05.html

04/27 17:16, , 1F
22532
04/27 17:16, 1F

04/27 18:15, , 2F
connected graph 的個數, 漸進上可以估計
04/27 18:15, 2F

04/27 19:35, , 3F
*近
04/27 19:35, 3F

04/27 20:53, , 4F
http://oeis.org/A001187 六個點是 26704
04/27 20:53, 4F

04/27 22:06, , 5F
對...還要是 labeled
04/27 22:06, 5F

04/28 02:53, , 6F
嗯 26704 才對 有些情況沒考慮到 @@
04/28 02:53, 6F
文章代碼(AID): #1P0PUAy5 (puzzle)
文章代碼(AID): #1P0PUAy5 (puzzle)