창의적인 ㅣ 전기 ㅣ 실험 ㅣ 로봇 ㅣ 동물 ㅣ 수학 ㅣ 세트
안녕하세요. KAIST에서 그래프이론을 연구하고 있는 최일규입니다. 저는 그래프이론 중에서도 ‘컬러링’에 관심이 있어요. 그래프의 꼭짓점과 변을 규칙에 맞게 분할하는 것이죠. 이 분야에서 가장 유명한 문제가 4색 정리예요. 서로 연결된 꼭짓점은 같은 색으로 칠하지 않으려면 최소 몇 가지 색 ...