주메뉴바로가기 본문바로가기
닫기

[지식] 해밀턴 회로가 있을까? 가운데층 문제

엄상일 교수의 따끈따끈한 수학

가운데층 문제는 특정 그래프에 ‘해밀턴 회로’가 반드시 있는지 보이는 것입니다. ‘해밀턴 회로’에 대해 말하기 앞서 ‘오일러 회로’부터 이야기할까합니다.대표적인 오일러 회로 문제로 스위스의 수학자 레온하르트 오일러가 소개하고 풀어서 유명한 쾨니히스베르크의 다리 문제를 들곤 합니다. 쾨니히스베르...(계속)
글 : 엄상일 KAIST 수리과학과
진행 : 조가현 수학동아 gahyun@donga.com
일러스트 : 오승만
이미지 출처 : Ⓒ퍼즐박물관, Ⓒ베를린공대, [일러스트] 오승만

수학동아 2016년 12호
이전
다음
1
수학동아 2016년 12호 다른추천기사
이 기사를 읽은 분이 본
다른 인기기사는?
[수학 뉴스] 폴 포그바의 댄스, 수학 문제로 등장
[교과연계수업] 자르고 접어서 대칭 만들기!
[수학실험실] 자르고 접어서 대칭을 찾아라!
Intro. 미래의 모습 위상수학에 묻다
[수학동아클리닉] 수학으로 만나는 우리 고장의 근대역사
  • 동아사이언스 바로가기
  • 과학동아 사이언스보드 바로가기
  • 어린이과학동아 어린이수학동아 바로가기
  • 폴리매스 바로가기
  • DS스토어 바로가기
  • 디라이브러리 바로가기
  • 과학동아천문대 바로가기
  • ㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
  • ㈜동아사이언스 디라이브러리 | 대표 : 장경애 | 개인정보관리책임자 : 최수정(privacy@dongascience.com) | 청소년보호책임자 : 신한식
  • 서울시 용산구 청파로 109, 7층 (04370) ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0789 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
  • 통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)
  • Copyright © Dongascience. All right reserved.

  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911