定義"車輪圖"Gn是一個n+1個點,2n條邊的圖
形狀就像車輪一樣,一個點在中間,n個點在圓周上
(好難形容..)
如圖: http://img379.imageshack.us/my.php?image=wheelfy2.jpg
問Gn的不同的spanning tree的個數
用generating function或遞迴式表示
應該不會有close form吧orz
(兩個spanning tree如果在旋轉後一樣 視為同一種)
例: G3的不同的spanning tree有6個, 如下圖
http://img171.imageshack.us/my.php?image=g3pn6.jpg
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.185.140