[오일러의 정리]

오릴러는 모든 정점이 짝수 개의 차수를 갖는다면 모든 다리를 한 번씩만 건너서 도달하는 것이 성립한다고 말했다.

[쾨니히스베르크]

쾨니히스베르크의 다리는 모든 정점이 짝수개의 차수를 가지지 않는다.

[해밀턴 경로]

해밀턴 경로는 각 정점을 한 번씩 방문하는 무향 또는 유향 그래프 경로를 말한다.

<최적 알고리즘이 없는 대표적인 NP-완전 Complete>

[해밀턴 순환]

Travelling salesman problem으로 유명하다.

각 도시를 방문하고 돌아오는 가장 짧은 경로를 찾는 문제

<다이나믹 프로그래밍을 이용해서 좀더 최적화해서 풀 수 있다>

[그래프 순회] Graph Traversals

그래프 순회란 그래프 탐색이라고도 불리우며 그래프의 각 정점을 방문하는 과정을 말한다.

[DFS]

주로 스택이나 재귀로 구현한다.