한붓그리기 도형 그리기

출처 : 정보올림피아드 2009년 초등부 15번 문제

정답) 3

문제풀이)

완전그래프는 모든 정점에 선이 연결되어 있어야 한다.

시작점과 끝점이 같기 위해서는 모든 정점의 연결선이 짝수이어야 한다. 따라서 최소 3개이 선을 빼야만 모두 짝수가 된다.