명의 사람들로 이루어진 눈싸움 동아리가 있다. 이 동아리는 하루에 한 번씩, 한 명 이상이 모인 팀 두 개를 결성해 서로 눈싸움을 한다고 한다. (하루에 전원이 참가할 필요는 없다) 총 일 동안 어떤 두 사람을 뽑아도 그들은 정확히 한 번 적으로서 눈싸움을 했다고 한다. 의 최솟값은? 비유하느라 약간 문제 설명이 길어졌는데, 간단히 표현하자면 완전그래프 (개의 꼭지점이 […]

Read More 완전그래프의 완전이분그래프 분할문제