Leta Learns

오일러 경로 (Eulerian Trail) : 그래프에 존재하는 모든 엣지를 1번씩만 방문하는 연속된 경로 if 시작점 == 도착점 : 오일러 회로 (Circuit) 별 모양 그래프 : 대표적인 오일러 회로 시작점이 어디든 모두 출발점으로 되돌아 온다. 모든 정점의 차수 : 2 (짝수) => 들어오는 간선이 있으면, 나가는 간선도 있어야 하므로 (시작점, 끝점 제외) => 항상 차수가 2의 배수 꼴로 붙는다. 무향그래프인 경우 차수(Degree)가 홀수인 정점이 2개 -> 오일러 경로 0개 -> 오일러 회로 오일러 회로가 존재한다면, 어떤 정점을 시작점으로 선택하든 오일러 경로를 만들 수 있다. 오일러 회로 구하기 현재 가장 널리 알려져있고, 가장 효율적인 알고리즘 : Hierholzer’s Algori..