꼽자면 단연 ‘4색 문제’입니다. 4색 문제는 평면에 그린 지도에서 이웃한 나라의 색을 다르게 ... 이처럼 서로 다른 두 선이 교차하지 않도록 평면에 그릴 수 있는 그래프를 ‘평면 그래프’라고 ... 때 필요한 색의 수의 최솟값을 그 그래프의 ‘채색수’라고 부릅니다. 참에 더 가까워진 ...
칠할 때 필요한 최소 색의 수를 ‘평면 채색수(χ)’라고 합시다. 이 값을 구하는 ... 수학과 교수가 됩니다. 한편 평면 채색수는 항상 3 이상입니다. 어떻게 알 수 있을까요? 한 변의 길이가 1인 정삼각형을 그려봅시다. 그러면 정삼각형의 세 꼭짓점은 서로 다른 색이 돼야 하므로 3색 이상이 ...
것이지요. 이때 필요한 최소 색깔을 그래프의 ‘채색수’라고 하고, 이런 문제를 ‘그래프 색칠 ... 있는 이웃한 나라는 선으로 연결해 나타낸 평면그래프의 채색수가 항상 4 이하라는 것을 증명하라는 문제로, 1852년에 제기됐습니다. 무려 100년 동안 풀리지 않다가 지난 1976년 케네스 아펠과 볼프강 ...