#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