排列組合 - 拼圖

有六個城市彼此之間都能造路。

也就是有(6,2)=15條路線可造路或不造。

請問有幾種造路法使得六個城市能夠連通(任意城市都能夠互通)。



ex: 若題目改為三個城市，答案為四種。

A -- B
\
C

A -- B
/
C

A B
\ /
C

A -- B
\ /
C



--