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

그래프 꼭짓점 색칠

문제

다음 세 그래프에서 꼭지점을 적절하게 색칠하는 최소의 색의 수를 각각 $x , y , z$ 라고 할 때, $x + y + z$ 의 값은? [3점]

① $7$ ② $8$ ③ $9$ ④ $10$ ⑤ $11$

정답 보기

④

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

그래프를 색칠하는데 필요한 서로 다른 종류의 색깔을①, ②, ③, ④로 나타내면

∴ $x + y + z = 4 + 4 + 2 = 10$