그래프2- 오일러 투어&최단경로문제 알고리즘

간단히 정리하면 아래와 같다. 

 

아래 과정의 단계에서 왜 그 단계마다 그런 조건과 단계를 잇는 절차가 필요한지 생각해볼 필요가 있다.

 

교수님의 강의에선 차수가 짝수개가 아닌 그래프를 두고서 오일러 투어를 찾거나(1번째 예) 두 번째 예에선 C프라임 단계를 생략하기도 하

 

셨다. 또한 내가 가진 구교재와 신교재의 개정내용이나 내가 알지 못하는 내용도 있는 것 같다.  

 

참고: 방송통신대학교 이산수학 그래프2 교재, 강의안