1. Euler path (오일러) - 각 edge를 한 번씩만 방문 - 오일러 cycle :"시작점 = 끝점"인 오일러 path +) 오일러 path 가능한 지 검사 = 2개의 node만 홀수개의 edge를 가지고 있을 때 가능 +) 오일러 cycle 가능한 지 검사 = 모든 node의 degree가 짝수일 때 가능 2. Hamiltonian path (해밀턴) - 각 node를 한 번씩만 방문 - 해밀턴 cycle : "시작점 = 끝점"인 해밀턴 path