오일러와 해밀턴 Path

1. Euler path (오일러)

- 각 edge를 한 번씩만 방문 

- 오일러 cycle :"시작점 = 끝점"인 오일러 path

+) 오일러 path 가능한 지 검사 = 2개의 node만 홀수개의 edge를 가지고 있을 때 가능

+) 오일러 cycle 가능한 지 검사 = 모든 node의 degree가 짝수일 때 가능

 

 

 

2. Hamiltonian path (해밀턴)

- 각 node를 한 번씩만 방문

- 해밀턴 cycle : "시작점 = 끝점"인 해밀턴 path