수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
다음 명제의 반례가 되는 그래프는? [4점]
꼭짓점의 개수가 nnn이고 해밀턴회로를 갖는 연결된 그래프는 각 꼭짓점의 차수가 n2\frac n22n 이상이다.
①
②
③
④
⑤
