728x90
반응형
가장 큰 차수의 정점에서 정점을 하나 제거하고, 차수를 줄여가는 식으로 그래프를 단순화하고 다시 복구해가는식으로 확인할 수 있음.
e.g. 5,5,5,3,2,2,1,1
-> (5x), 4,4,2,1,1,1,1
-> (5x), (4x), 3,1,0,0,1,1 -> (sort) 3,1,1,1,0,0 -> 이 정도했으면 그려짐. 여기서부터 정점을 하나씩 채워서 복구하면됨.
1. 5,5,4,3,2,2,2,1
2. 5,5,5,3,2,2,1,1
3. 5,5,4,4,2,2,1,1
728x90
반응형