MATH STORIES

수학백과사전에서 칼럼까지
수학사랑에서 알려드리는 수학과 관련한 이야기들

Home
기업소개 수학사랑의 사업 제품소개 수학 소프트웨어 수학칼럼 수학사랑 소식 회원 서비스
회사소개 및 경영철학 연혁 오시는 길
수학문화사업 수학사랑 쇼핑몰 전시 프로그램 스페이스 해봄 열린학교 활짝
찾아가는 수학박물관 찾아가는 수학체험 교실 수학나눔 서초수학박물관 남양주 수학문화원
Exhibition
스케줄러
체험교구 전시교구 도서 과학수학정보 보드게임 메이커&공예 기타
인공지능 게이미피케이션 거꾸로코딩 GSP GrafEg Poly Tess Fathom Other S/W
거꾸로 코딩 소개 환경설정 관련자료실
인공지능 소개 관련자료실
게이미피케이션 소개 관련자료실
GSP 소개 GSP 평가판 다운로드 GSP 사용법 GSP를 활용한 수업 관련자료실 사진모음
GrafEq 소개 GrafEq 사용법 GrafEq 갤러리 관련 자료실
Poly 소개 Poly 다면체 Poly 포스터 관련 자료실
Tess 소개 Tess 사용법 변환군 기호 Tess 갤러리
Fathom 소개 관련자료실
여러가지 수학관련 소프트웨어
수학백과사전 송영준의 수학 따지기 송교식의 퍼즐 이야기 장훈의 횡설數설
회원 로그인 회원가입 아이디/비번 찾기 이용약관 개인정보취급방침

수학사랑 이야기

해밀톤 경로/Hamilton path

작성자 : 수학사랑|조회수 : 2752

주어진 그래프에서 모든 꼭지점을 오직 한번씩만 지나지만 출발한 꼭지점으로 되돌아오지 않는 경로가 해밀톤 경로이다. 해밀톤 경로는 Hamiltonian path를 번역한 것으로 한자로는 經路라고 쓴다.

Hamiltonian path → 해밀톤 經路 → 해밀톤 경로

path가 '經路'이므로 Hamiltonian path를 글자 그대로 번역하여 '해밀톤 경로'라고 하는 것이다.
목록
우편번호 검색 close