#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번
연습하기도전하기함께하기보고 배우기
공지사항 · 이용안내
회원가입로그인
연습하기도전하기함께하기보고 배우기공지사항 · 이용안내