#137
그래프 만들기
6개의 정점으로 구성된 그래프를 그리고자 한다. 단, 자신과 자신을 잇는 간선을 그릴 수는 없고, 임의의 정점 쌍을 잇는 간선이 두 개 이상 있으면 안 된다.
주어진 6개의 수가 각 정점의 차수(degree)가 되도록 그래프를 그릴 수 있는 보기를 선택하라.
0, 0, 0, 1, 1, 1
4, 2, 4, 2, 3, 3
2, 2, 2, 2, 2, 1
5, 5, 4, 3, 2, 1
문제를 해결하려면 로그인해 주세요.
문제 형식
출처
- KOI 2022 1차대회 초등부 1교시 4번