확률과 통계순열과 조합수능 기출기본 문제 (3점 중반)

그래프 꼭짓점 색칠 수

문제

적절하게 꼭짓점을 색칠하는 최소의 색의 수가 <보기>의 그래프와 같은 그래프는? [3점]

①②③④⑤

정답 보기

①

아직 올라온 파일이 없습니다.

주어진 그래프의 꼭짓점을 적절하게 색칠하는 최소의 색의 수는 $4$ 가지이다. 이 때, 보기의 그래프의 꼭짓점을 적절하게 색칠하는 최소의 색의 수는 각각 다음과 같다. ① : $4$ 가지 ② : $3$ 가지 ③ : $2$ 가지 ④ : $2$ 가지 ⑤ : $5$ 가지