추천검색어 쐐기못 피톤 haken

뉴스

[김영훈 교수가 설명하는 허준이 교수 업적] 허준이, 조합 대수기하학의 새 장을 열다 2022.07.05

지속적인 노력이 이어졌고, 1976년 미국 일리노이대의 두 교수 케네스 아펠과 볼프강 하켄이 컴퓨터의 도움을 받아 증명을 완성했다.    쾨니히스베르크의 다리 문제처럼 이 지도 문제도 그래프로 바꿔 생각하는 것이 편리하다. 각 나라를 점으로 표현하고, 두 나라가 인접하면 변으로 연결해 ... ...

[주말N수학] 스도쿠의 세계수학동아 l2021.08.21

4색 정리는 1976년에 컴퓨터 계산으로 증명됐습니다. 미국의 수학자 케네스 아펠과 볼프강 하켄은 평면에 나타낼 수 있는 모든 배열을 1936개의 조합으로 단순화한 뒤, 각각의 조합을 모두 네 가지 색으로 칠할 수 있음을 컴퓨터로 증명했습니다.     ○ 스도쿠의 가능한 모든 경우의 수 2005년 영국의 ... ...

[주말N수학] 4색 문제의 확장판 '하트비거의 추측'2019.12.14

수학자가 도전했고, 1970년대에 미국 일리노이대학교의 두 교수 케네스 아펠과 볼프강 하켄이 해결했습니다.  하지만 아직 컴퓨터를 사용한 증명만 있어서 컴퓨터를 쓰지 않은 증명을 고민하는 수학자가 많습니다. 4색 문제처럼 어려운 문제를 풀기 위해서 수학자는 다양한 방법으로 고민합니다. ... ...

[주말N수학] 반복 없이 색칠하기2019.06.08

색칠 문제의 대표 난제였습니다. 1976년 두 명의 미국 수학자 케니스 아펠과 볼프강 하켄이 4가지 색이면 어떤 평면 그래프도 이웃한 꼭짓점이 다른 색이 되도록 칠할 수 있다고 밝혀 문제가 해결됐습니다.   투에의 연구를 그래프 문제로 확장하기 위해 연결된 꼭짓점만 서로 다른 색으로 칠하는 ... ...

뉴스 더보기

d라이브러리

[김영훈 교수가 들려주는 허준이 교수 업적] 조합론의 고전 문제, 그래프 색칠하기수학동아 l2022년 08호

지속적으로 이어졌고, 1976년 미국 일리노이대학교의 두 교수 케네스 아펠과 볼프강 하켄이 컴퓨터의 도움을 받아 증명을 완성했습니다. 쾨니히스베르크의 다리 문제처럼 이 지도 문제도 그래프로 바꿔 생각하는 것이 편리한데요. 각 나라를 점으로 표현하고, 두 나라가 인접하면 변으로 연결해 ... ...

즐겁다! 에프매스의 무의식 스도쿠 세상!수학동아 l2021년 08호

4색 정리는 1976년에 컴퓨터 계산으로 증명됐습니다. 미국의 수학자 케네스 아펠과 볼프강 하켄은 평면에 나타낼 수 있는 모든 배열을 1936개의 조합으로 단순화한 뒤, 각각의 조합을 모두 네 가지 색으로 칠할 수 있음을 컴퓨터로 증명했죠.  스도쿠의 가능한 모든 경우의 수2005년 영국의 수학자 ... ...

하늘로 떠난 수학 사냥꾼, 존 코웨이수학동아 l2020년 09호

콘웨이가 고안한 게임을 자주 소개했습니다. 1967년 새싹 게임, 1970년 라이프 게임, 1972년 하켄부시, 1974년 천사와 악마 문제 등이 대표적입니다. 특히 라이프 게임을 다룬 기사는 역대 가장 많은 독자 편지를 받았을 정도로 큰 인기를 누렸습니다.콘웨이는 가드너를 중심으로 수학, 과학 대중화에 ... ...

[따끈따끈한 수학] 4색 문제의 확장판! 하트비거의 추측수학동아 l2019년 12호

수학자가 도전했고, 1970년대에 미국 일리노이대학교의 두 교수 케네스 아펠과 볼프강 하켄이 해결했습니다. 하지만 아직 컴퓨터를 사용한 증명만 있어서 컴퓨터를 쓰지 않은 증명을 고민하는 수학자가 많습니다. 4색 문제처럼 어려운 문제를 풀기 위해서 수학자는 다양한 방법으로 고민합니다. 특히 ... ...

d라이브러리 더보기