排列組合 - 拼圖

By Christine
at 2017-04-27T15:02

Table of Contents

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

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

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

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

A -- B
\
C

A -- B
/
C

A B
\ /
C

A -- B
\ /
C

--

Tags: 拼圖

All Comments

By Bethany
at 2017-04-30T23:50

22532

By Ingrid
at 2017-05-03T03:02

connected graph 的個數, 漸進上可以估計

By Blanche
at 2017-05-07T06:37

*近

By Anthony
at 2017-05-07T15:57

http://oeis.org/A001187 六個點是 26704

By Bennie
at 2017-05-08T12:23

對...還要是 labeled

By Quintina
at 2017-05-09T16:56

嗯 26704 才對有些情況沒考慮到 @@

請問如何填出最大的數字

By Olga
at 2017-04-25T23:28

※ 引述《walkwall (會走路的牆)》之銘言： : ※ 引述《bamboo1106 (bamboo)》之銘言： : : 有一個 5 * 5 的方格，要在裡面填上 1 ~ 5 的數字 : : 其中要滿足以下條件： : : 1 可以放在任何格子 : : 2 必須放在旁邊有 1 的格子 : : 3 必須放在旁 ...

裝石頭

By Jake
at 2017-04-25T19:05

已知每顆石頭可能的重量為 1/n n為正整數， (也就是可能有 1/1,1/2,1/3,...各種重量的石頭，但沒有2/5這種石頭。且石頭不可分割) 現有100個最多耐重一公斤的袋子，試證: 無論是哪樣的石頭，只要總重99.5公斤，則一定可以用這100個袋子裝走。 - ...

請問如何填出最大的數字

By Jake
at 2017-04-25T01:44

※ 引述《bamboo1106 (bamboo)》之銘言： : 有一個 5 * 5 的方格，要在裡面填上 1 ~ 5 的數字 : 其中要滿足以下條件： : 1 可以放在任何格子 : 2 必須放在旁邊有 1 的格子 : 3 必須放在旁邊有 1、2 的格子 : 4 必須放在旁邊有 1、2、3 的格子 : 5 必須 ...

請問如何填出最大的數字

By Catherine
at 2017-04-23T05:43

有一個 5 * 5 的方格，要在裡面填上 1 ~ 5 的數字其中要滿足以下條件： 1 可以放在任何格子 2 必須放在旁邊有 1 的格子 3 必須放在旁邊有 1、2 的格子 4 必須放在旁邊有 1、2、3 的格子 5 必須放在旁邊有 1、2、3、4 的格子旁邊指的是該格的上下左右我個人填的最大總和是 ...

想請教這系列的拼圖

By Iris
at 2017-04-15T19:33

網路上看到的拼圖! 感覺好像三幅可以組成一幅大的想詢問一下版友知道哪邊有在賣嗎? http://buffalogames.com/the-cats-of-charles-wysocki-frederick-the-literate/ 謝謝 - ...

排列組合 - 拼圖

All Comments

Related Posts