[자료구조] 오일러와 해밀턴

* 연결그래프의 길과 경로와 관련되어 있음 * 하나의 꼭짓점에서 다른 꼭짓점으로 가는 다양한 길이 존재할 수 있으나 같은 모서리를 반복적으로 지나지 않는 길은 경로이다순환(Cycle) 또는 회로(Circuit)시작하는 꼭짓점과 끝나는 꼭짓점이 같은 경로길이(Length)경로 또는 순환을 구성하는 변의 수오일러 경로 (Eulerian Path)그래프 G=(V, E)의 모든 모서리를 꼭 한 번씩만 지나는 경로* 꼭짓점에 상관없이 모든 변을 반드시 한 번씩 지나야 한다.* 연결 그래프 G=(V, E)의 꼭짓점 중 차수가 홀수인 꼭짓점의 수가 0 또는 2개이면, 오일러 경로를 갖기 위한 필요충분조건이다. -> 꼭짓점 A에서 시작해 꼭짓점 B에서..........

[자료구조] 오일러와 해밀턴에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [자료구조] 오일러와 해밀턴