아일랜드에서 발행한 해밀턴 탄생 200주년 기념주화. 중앙의 ∇은 델 미분 연산자, 아래의 ∞은 무한대 기호이다. 윌리엄 로언 해밀턴(1805년 8월 4일 - 1865년 9월 2일)은 아일랜드의 수학자, 물리학자 및 천문학자로, 광학, 동역학 및 대수학의 발전에 큰 공헌을.

보다 해밀턴 경로와 윌리엄 로언 해밀턴

순환 (그래프 이론)

이론에서, 순환(循環)은 그래프 위의, 스스로와 겹치지 않는 폐곡선이.

보다 해밀턴 경로와 순환 (그래프 이론)

순환 그래프

순환 그래프 C_6 그래프 이론에서, 순환 그래프(循環graph)는 정다각형의 그래프이.

보다 해밀턴 경로와 순환 그래프

퇴각검색

각검색()은 한정 조건을 가진 문제를 풀려는 전략이.

보다 해밀턴 경로와 퇴각검색

한붓그리기

히스베르크의 다리 그래프. 이 그래프는 한붓그리기를 갖지 않는다. 그래프 이론에서, 한붓그리기 또는 오일러 트레일()은 그래프의 모든 변을 단 한 번씩만 통과하는 트레일이.

보다 해밀턴 경로와 한붓그리기

외판원 문제

외판원 문제의 해결책. 외판원 문제(外販員問題) 또는 순회 외판원 문제는 조합 최적화 문제의 일종이.

보다 해밀턴 경로와 외판원 문제

외위스테인 오레

외위스테인 오레(1899~1968)는 노르웨이의 수학자이.

보다 해밀턴 경로와 외위스테인 오레

완전 그래프

이론에서 완전 그래프(完全graph)는 서로 다른 두 개의 꼭짓점이 반드시 하나의 변으로 연결된 그래프이.

보다 해밀턴 경로와 완전 그래프

NP-완전

NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.

보다 해밀턴 경로와 NP-완전

참고하세요

NP-완전 문제

그래프 이론의 계산 문제

윌리엄 로언 해밀턴

또한 오레 정리로 알려져 있다.

유니온백과는 개념지도 또는 시맨틱 네트워크로서 백과 사전 사전으로 구성됩니다. 각 개념과 그 관계에 대한 간략한 정의를 제공합니다.

이것은 개념 다이어그램의 기초가되는 거대한 온라인 정신지도입니다. 무료로 사용할 수 있으며 각 기사 나 문서를 다운로드 할 수 있습니다. 교사, 교육자, 학생 또는 학생이 사용할 수있는 학습, 연구, 교육, 학습 또는 교수법을위한 도구, 자료 또는 참고 자료입니다. 학교, 초등, 중등, 고등학교, 중급, 기술 학위, 대학, 대학교, 학부, 석사 또는 박사 학위 과정; 논문, 보고서, 프로젝트, 아이디어, 문서, 설문 조사, 요약 또는 논문. 다음은 정보가 필요한 각 중요도의 정의, 설명, 설명 또는 의미와 관련 개념을 용어집으로 나열한 것입니다. 한국어, 영어, 스페인 사람, 포르투갈 인, 일본어, 중국말, 프랑스 국민, 독일 사람, 이탈리아 사람, 광택, 네덜란드 사람, 러시아인, 아라비아 말, 힌디 어, 스웨덴어, 우크라이나 말, 헝가리 인, 카탈로니아 사람, 체코 사람, 헤브라이 사람, 덴마크 말, 핀란드어, 인도네시아 인, 노르웨이 인, 루마니아 사람, 터키어, 베트남 사람, 태국어, 그리스 사람, 불가리아 사람, 크로아티아어, 슬로바키아 사람, 리투아니아 사람, 필리핀 인, 라트비아 사람, 에스토니아 사람 와 슬로베니아로 제공됩니다. 곧 더 많은 언어.

이 정보는 위키백과 문서 및 다른 위키미디어 프로젝트를 기반으로 하며 크리에이티브 커먼즈 저작자표시-동일조건변경허락 라이선스하에 제공됩니다.

유니온백과는 Wikimedia Foundation에서 보증하거나 제휴하지 않습니다.

Google Play, Android 및 Google Play 로고는 Google Inc.의 상표입니다.

개인 정보 정책

언어

해밀턴 경로

목차

참고하세요

NP-완전 문제

그래프 이론의 계산 문제

윌리엄 로언 해밀턴