밀집 부그래프 문제와 그 변형에 대한 종합적 조사

밀집 부그래프 문제는 주어진 그래프에서 밀도가 최대가 되는 정점 부분집합을 찾는 문제이다. 이 문제는 오랫동안 많은 관심을 받아왔으며, 다양한 변형 문제들이 제안되었다.