수고했다. 이제 몇 가지 색으로 색칠이 가능한지 알아볼까?

“네, Welch—Powell2] 알고리즘을 이용하면 되죠? 우선 차 스가 높은 ABE) 나열하면 만화-체육-영어-음이-미를 이고요. 만화에 빨간색을 칠하고, 그다음 체육에 빨간색을 칠하 면, 나머지는 빨간색이 되면 안 돼요. 그다음 영어에 파란색 칠하 미술, 독서에도 파란색 칠한 다음 음악에 노란색을 칠하면 모

KI

3

두 3색으로 색칠이 가능해요. 그러니까 3시간이면 충분해요. 44]

간까지 안 가도 되겠어요. 이걸 모임 시간으로 다시 써 봤어요.

8시 ’ 만화반, 체육반

OA) ㅣ 미술반, 영어반, 독서반

10시 음악반

체육반 어

칠한 그래프와 모임 시간

너 다

따지막 지간에는 LETH 없네요. 9지에 있는 반 중에서 하나 를 10시로 내렸어요.”

서브목차