대학 기초 수학 - 채색 수, 채색 다항식

안녕하세요! 나비입니다 c 이번 대학 기초 수학 포스팅에서는 채색 수와 채색 다항식을 다뤄보려 합니다. 채색 수와 채색 다항식은 그래프 이론과 관련된 개념인데, 비슷하지만 약간 다른 이산수학 개념이에요. 흔히 아시는 4색 문제 (지도 4가지 색으로만 칠하기)를 설명할 수 있는 이론입니다. 설명 이미지 출처 - 2015 교육과정 고급수학 II 교과서 (전라북도교육청) 채색 수 먼저 채색 수의 정의부터 아래 보여드릴게요! “그래프를 채색한다”라는 문장의 의미, 그리고 최소의 경우의 수로 정의된 채색 수의 의미를 알아두시면 좋을 것 같습니다!! 그래프에 대해 알고 계시다면, 개념 자체는 간단해요. 그래프의 채색 수를 구하는 간단한 예제입니다. 중고등학교 경우의 수 문제랑 똑같아요. (채색 수는 경우의 수에 포함된 개념이니까…!) 좀 노가다 느낌이 있긴 하지만, 풀이과정이 없는 문제도 몇 개 올릴게요. 그리고 아래는 실생활 적용 문제입니다! 사람을 꼭짓점으로 생각하고, 친구 관계를 연결선으...

원문링크 : 대학 기초 수학 - 채색 수, 채색 다항식