0 關於集團問題(特別是k-clique)的問題。如果存在這樣的派系,是否有任何算法利用連通圖的屬性來找到給定大小的派系k?K-Clique in Connected Graphs 來源 2012-12-14 Paul Manta +0 你的意思是斷開的子圖的圖嗎? (我不知道確切的術語,如果沒有道理,我表示道歉)。 – didierc +0 如果沒有連接組件,則不能有圖形,除非該圖形沒有vert。 – goat +0 @didierc是的,我認爲就是這樣。我也不太熟悉這個術語。我想我會改變這個問題來說「島嶼」。 –
1 任何算法都可以利用連接的組件。只需在運行算法之前找到連接的組件,丟棄那些小於k的算法,並在剩餘的算法中分別運行算法。 來源 2012-12-14 08:30:43 +0 這基本上是我在想什麼。 – didierc
你的意思是斷開的子圖的圖嗎? (我不知道確切的術語,如果沒有道理,我表示道歉)。 – didierc
如果沒有連接組件,則不能有圖形,除非該圖形沒有vert。 – goat
@didierc是的,我認爲就是這樣。我也不太熟悉這個術語。我想我會改變這個問題來說「島嶼」。 –