심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
설치하십시오
브라우저보다 빠른!
 

클릭 문제

색인 클릭 문제

3인 클릭을 갖는 그래프 클릭 문제 (clique problem)는 NP완전인 그래프 이론에 등장하는 문제이.

2 처지: 클릭 (그래프 이론), 완전 그래프.

클릭 (그래프 이론)

완전 그래프 K5. 이러한 부분 그래프가 있으면, 그 부분 그래프에 속하는 꼭짓점들은 크기 5인 클릭을 이룬다. 그래프 이론에서, 클릭()은 모든 가능한 변이 존재하는 꼭짓점들의 부분집합이.

새로운!!: 클릭 문제와 클릭 (그래프 이론) · 더보기 »

완전 그래프

이론에서 완전 그래프(完全graph)는 서로 다른 두 개의 꼭짓점이 반드시 하나의 변으로 연결된 그래프이.

새로운!!: 클릭 문제와 완전 그래프 · 더보기 »

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »