熱門Ptt文章

[爆卦]clique定義是什麼？優點缺點精華區懶人包

為什麼這篇clique定義鄉民發文收入到精華區：因為在clique定義這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者silver2024 (silver2024)看板Grad-ProbAsk標題[理工] 離散 有...

作者silver2024 (silver2024)
看板Grad-ProbAsk
標題[理工] 離散 有關(maximal)clique與independent set
時間Mon Feb 10 11:43:08 2014

http://i.imgur.com/AFBbYcg.jpg
如圖所示，
有關clique的定義不是很了解...
第二列我圈起來的一個點
是maximal clique還是只是clique?

另外independent set的定義也是不太確定...
第四列我圈起來的一個點
是maximal independent set還是independent set?

麻煩各位大大幫我釐清觀念QQ
感謝!!!

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.218.198.165
※ 編輯: silver2024 來自: 180.218.198.165 (02/10 11:47)
推 A4P8T6X9:1.clique 2. independent set 02/10 11:54
→ A4P8T6X9:maximal 的觀念是一樣的，必須是clique，且不能是某個 02/10 11:54
→ A4P8T6X9:clique 的子集 02/10 11:54
→ silver2024:我後來自己想了一下，一個點的應該算只是clique 02/10 11:56
→ silver2024:原來如此，感謝A大講解! 02/10 11:57
推 calqlus:independent set 就 紅點們之間的連邊 沒有同一點共連 02/10 19:33

你可能也想看看

搜尋相關網站