2025년 모든 학교에서 코딩이 시작 됩니다. 먼저 준비하는 사람만이 기술을 선도해 갑니다~
정보/이산수학
출처 : 정보올림피아드 2009년 초등부 15번 문제
정답) 3
문제풀이)
완전그래프는 모든 정점에 선이 연결되어 있어야 한다.
시작점과 끝점이 같기 위해서는 모든 정점의 연결선이 짝수이어야 한다. 따라서 최소 3개이 선을 빼야만 모두 짝수가 된다.
