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

서류봉투 그래프 색칠

문제

$10$ 개의 서류를 봉투에 담아 보관하려고 한다. 각 서류를 꼭지점으로 나타내고, 같은 봉투에 담아서는 안 되는 서류끼리 변으로 연결하면 오른쪽 그래프와 같다. 이 때, 필요한 서류봉투의 최소 개수는? [3점]

① $3$ ② $4$ ③ $5$ ④ $6$ ⑤ $7$

정답 보기

①

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

그림과 같이 주어진 그래프를 적절하게 색칠하는 데 필요한 최소의 색의 수는 $3$ 가지이다.