推 tonyhsie: 22532 04/27 17:16
推 arthurduh1: connected graph 的個數, 漸進上可以估計 04/27 18:15
→ arthurduh1: *近 04/27 19:35
推 arthurduh1: 對...還要是 labeled 04/27 22:06
推 tonyhsie: 嗯 26704 才對 有些情況沒考慮到 @@ 04/28 02:53
有六個城市彼此之間都能造路。
也就是有(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