그래프는 단순 그래프.

차수의 총합이 24인 그래프의 꼭짓점의 최소개수를 구하는 문제인데.

어떤 해설보니까

차수의 합이 24 이므로, 변의 개수는 12이다.
그래프의 꼭짓점이 5개 이하라고 가정하자, 그러면 변의 개수는 10개를 넘지 않는다.(꼭짓점이 5개인 완전 그래프의 변의 개수가 10므로)
즉 그래프에는 최소 6개의 꼭짓점이 있어야 하고, 이 경우 각 꼭짓점의 차수는 4이다

이게 뭔말인지는 이해했음
근데 차수가 4인 꼭짓점 6개로 단순그래프가 그려진다는거는 어떻게 암?

- dc official App