[問題] 排列組合
有六個城市彼此之間都能造路。
也就是有(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
04/27 17:16, 1F
推
04/27 18:15, , 2F
04/27 18:15, 2F
→
04/27 19:35, , 3F
04/27 19:35, 3F
推
04/27 20:53, , 4F
04/27 20:53, 4F
推
04/27 22:06, , 5F
04/27 22:06, 5F
推
04/28 02:53, , 6F
04/28 02:53, 6F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章