G 를 설정 하 는 것 은 n 개의 결산 점, n 개의 변 을 간단하게 연결 하 는 그림 이 고 G 에 도수 가 3 인 결점 이 존재 합 니 다. 증명: G 에 적어도 하나의 도수 가 1 인 결점 이 존재 합 니 다.

G 를 설정 하 는 것 은 n 개의 결산 점, n 개의 변 을 간단하게 연결 하 는 그림 이 고 G 에 도수 가 3 인 결점 이 존재 합 니 다. 증명: G 에 적어도 하나의 도수 가 1 인 결점 이 존재 합 니 다.

반증 법. G 에 도수 가 1 인 결점 이 없다 고 가정 하고 G 는 연통 도 이기 때문에 G 의 결점 도 수 는 적어도 2 이다.
G 는 3 도 노드 가 있 기 때문에 G 의 모든 노드 의 도수 의 합 은 2 (n - 1) + 3 = 2n + 1 과 같다.
반면에 G 는 n 개의 변 이 있 고 도수 의 합 은 2n 이다.
모순.
그래서 G 에 적어도 하나의 도수 가 1 인 결점 이 존재 한다.