프겔용 아이디를 만들 때, 마침 보던 article에서 눈에 띄던 단어가 clique라서 그렇게 지었다는. 사전전인 의미로는 '도당/파벌' 정도 되는데, graph theory에서는 아래와 같이 설명하는 것 같음.
(영문위키에서 퍼옴)
그래프 이론에서, 무방향 그래프 G에서 clique라는건 정점들의 집합을 V라고 봤을 때 V에 속한 모든 두 개의 정점들이 이들을 연결하는 간선을 갖는다는 거야. 그러니까, clique라는 건 그래프에 있는 모든 정점들이 서로 연결되어 있다는 것. 바꿔 말하면 완전 그래프랑 동치라고 할 수 있겠고, clique의 크기는 clique가 포함하고 있는 정점의 개수라는 것.
주어진 그래프에서 임의의 크기를 갖는 clique가 존재하는지 찾는 것은 NP-complete에 속하는 문제라지.
... 어쩌고 저쩌고
넵. 발로 그렸습니다.
