[기획] 다양한 색으로 칠해 보자, 다색 램지 수

  • 확대
  • 축소
이미지 확대하기

램지 수가 변을 두 가지 색으로 칠하는 그래프 문제라면, 세 가지 이상의 색으로 칠하는 문제도 있습니다. 이를 ‘다색 램지 수’라고 부릅니다. 두 가지 색을 칠하는 기본 램지 수 문제는 앞서 소개한 것처럼 서로 알거나 모르는 경우로 생각할 수 있습니다. 그럼 세 가지 색을 칠하는 다색 램지 수는 어떤 상황에 비유할 수 있을까요? 램지 ...(계속)

수학동아 2021년 02호

이전
다음
1

위로