重念一次早該補起來的「資料結構與演算法」。這篇筆記下 Clique 問題。
課程相關資訊
[連結]:https://hiskio.com/courses/572/lectures/30019
本篇範圍:Chapter 13
請注意:本系列文章為個人對應課程的消化吸收後,所整理出來的內容。換言之,並不一定會包含全部的課程內容,也有可能會添加其他資源來說明。
內容
1. 一個 Clique 是一個 Complete graph 的子集合
2. Complete Graph 是指任何一個 node 都會與剩餘的其他 node 相鄰
當前, K-Clique 問題是一個 NP-Complete 問題