a가 최소차수이고 a로 operation 했을때 그래프가 단절된다고 가정

일단 a는 그래프의 단절점이여야 함

a에 연결된 덩어리를 A, B라고 함

operation 후 단절이 됐다면 A또는 B의 모든 노드가 a와 연결되지 않은 상태일것임

이를 위해서는 초기에 A(B도 됨)의 모든 노드가 a와 연결되어있어야 함

A의 노드개수를 n개라 했을때 a의 차수는 n이상이고 A의 노드의 차수는 최대 n-1이므로 가정에 모순

머가문제지