[問題] 任給一圖如何找induced連通子圖的總數
看板Prob_Solve (計算數學 Problem Solving)作者ythung (費瑪連珠)時間13年前 (2011/02/21 21:29)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/4 (看更多)
本來在Math板問
有高人指點可以來這裡請教(汗~~今天才知道ptt有這個板)
任給一圖(simple undirected graph)
如何找其所有induced連通子圖的總個數
一些特定圖還可以用排列組合算
但若特殊圖呢(目前我討論的圖頂點數最多20點)
例：
．．．
． ．
．．． (8個頂點，寫成"曰"字)
．．．
．．．
．．． (9個頂點，寫成"口"+"米")
(這個我用排列組合算：2^8+8*7+1=313種)
．．．
．．．
．．． (9個頂點，寫成"田"+轉45度的"口")
徵求找上列任一例子的induced連通子圖的演算法(或程式)？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 124.9.128.195
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 4 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
