![[김영훈 교수가 들려주는 허준이 교수 업적] 조합론의 고전 문제, 그래프 색칠하기](http://dl.dongascience.com/uploads/article/thumbnail/202208/M20220723-013.png)
[김영훈 교수가 들려주는 허준이 교수 업적] 조합론의 고전 문제, 그래프 색칠하기
수학동아 2022년 08호
q) = χG1(q) - χG2(q） 입니다. 왜냐면 G1의 채색 다항식은 v1과 v2가 서로 다른 색일 필요 없이 색칠하는 방법의 수이고, G2의 채색 다항식은 v1과 v2가 같은 색으로 칠해지는 방법의 수이기 때문이지요. 허 교수의 첫 조합론 연구, 리드-호가의 추측 구체적인 그래프에 대해 채색 다항식을 많이 계산해 보면 ...
q) = χG1(q) - χG2(q） 입니다. 왜냐면 G1의 채색 다항식은 v1과 v2가 서로 다른 색일 필요 없이 색칠하는 방법의 수이고, G2의 채색 다항식은 v1과 v2가 같은 색으로 칠해지는 방법의 수이기 때문이지요. 허 교수의 첫 조합론 연구, 리드-호가의 추측 구체적인 그래프에 대해 채색 다항식을 많이 계산해 보면 ...
![[특별기획] 시인을 꿈꾸던 고등학생 수학의 난제를 해결하다](http://dl.dongascience.com/uploads/article/thumbnail/202208/202207312200-001.jpg)
1852년에 제안된 4색 정리 문제에서부터 시작한다. 4색 정리는 지도 위의 모든 나라를 색칠하는데, 네 가지 색으로 인접한 나라끼리 색이 겹치지 않게 칠하는 것이 가능한지 따지는 문제다. ■평면 그래프를 활용하면 4색 정리 문제를 이해하는 데 편리하다. 각 나라를 점으로 표시하고 인접한 두 ...
주황색 등으로 이뤄진 무지개색 통나무 계단을 발견합니다. 통나무 계단에는 중간 중간 색칠되지 않은 부분들이 있는데요. 왜 그런 걸까요? 는 문제를 풀어야 다음 단계로 넘어갈 수 있는 방 탈출 게임 형식으로 이야기가 진행돼요. 그 과정에서 과학 지식을 자연스럽게 습득할 ...
![[몬스터를 잡아라!] 우린 절대 떼어놓을 수 없지~ 약수·배수 변신 몬스터!](http://dl.dongascience.com/uploads/article/thumbnail/202205/pre20210530-057.png)
개수는 고른 수의 약수이지요. 각 차례에 칠한 점은 모두 이어져 있어야 해요. 더는 점을 색칠하지 못하면 져요. 아래 게임판으로 직접 게임을 해 보세요 ...
![[폴리매스] 세상에 없던 문제에 도전하라!](http://dl.dongascience.com/uploads/article/thumbnail/202205/pic_2022-01-25_오후_2.58_.15_Small_.jpeg)
대한민국 최고 수학자들과 미국 미시간대학교 수학과 박사과정생이 매달 1일 폴리매스 홈페이지 [폴리매스]-[대한수학회]와 [슬기로운 수학생활]에 문제를 출제합니다. 폴리매스 문제를 풀 아이디어나 풀이를 댓글로 남겨 보세요.여러 회원이 함께 고민해 풀다 보면 해결하지 못할 문제는 없을 거예 ...
따라 색칠돼 있어요. 중심에 그려진 파란색 무늬는 원을 이루고 있는데, 색칠된 무늬와 색칠되지 않은 무늬가 번갈아 있어요. 삼각형의 다른 무늬들도 살펴보세요. 반복되는 색깔과 모양을 발견할 수 있을 거예요. 문에 붙은 글자의 정체는?문에 적힌 글자들은 분명 단순한 낙서가 아닐 거예요. ...
![[수콤달콤 연구소의 비법노트] 컴퓨터 프로그램으로 입체도형 색칠하고 돌리고 펼치세요!](http://dl.dongascience.com/uploads/article/thumbnail/202110/pic_2021-09-12_오후_6.42_.36_.png)
입체도형을 배울 때, 가장 좋은 방법은 실제 물건을 살펴보는 거예요. 만약 물건을 바로 구하기 쉽지 않다면, 컴퓨터를 이용할 수도 있답니다. 오늘은 그 중 ‘Poly Pro(폴리 프로)’라는 프로그램으로 전개도를 공부해 봐요. 1. 아래 주소에서 Poly Pro 프로그램을 내려 받아요. 그다음 프로그램을 실 ...
Part1. [수콤달콤 놀이연구소] 감자칩이 와르르! 원기둥 전개도를 찾아라!Part2. [수콤달콤 놀이연구소] 수콤달콤 용기 공장Part3. [수콤달콤 연구소의 비법노트] 컴퓨터 프로그램으로 입체도형 색칠하고 돌리고 펼치세요!
변화무쌍했다. 재료는 ㄱ, ㄴ, ㄷ, a, b, c처럼 정해진 문자가 전부고 색칠도 꾸밈도, 과한 크기 변화도 제한됐지만, 시대와 도구, 기술을 반영하며 모습을 바꿨다. 각 획은 해체되고 조립되길 반복하면서 각자의 내력을 쌓아갔다. 작은 사각 틀 안에 담긴 문자는 그렇게 다양한 글꼴을 얻었고, 그 글꼴로 ...
그래프 채색 문제란 그래프에서 연결된 점이 서로 다른 색을 갖도록 최소의 색으로 색칠하는 문제다. 이 문제를 네트워크 오류가 생길 때 가능한 최적의 이동 경로를 찾는데 사용했다. 이 아이디어를 점검하기 위해 가상 데이터로 자체 개발한 모델을 수없이 실행했다. 그리고 컴퓨터 모델에 실제 ...