그래프이론 2

반복1: 우리는 정점 2로 시작면서,  v(0)이다. 이것이 현재 정점이다. e(1)로  edge {2,4} 선택한다. 이것은 현재 edge이며, 그걸 삭제한다. 정점 4 지금부터 v(1)된다.그 갱신된 G(1) 그래프는 그림 3-3안에 보여준다.

반복2: 현재 정점은 v(1)과 우리는 현재 edge e(2)로 {v(1),6} 선택한다.  그걸 삭제한다. 정점 6은 지금 v(2)이다. 갱신한 그래프 G(2)는 그림 3-4안에 보여준다.

반복3: e(3)으로 {v(2),5} 선택하며, 이것을 삭제한다. 정점 5는 v(3)이다. 갱신한 그래프 G(3)은 그림 3-5안에 보여준다.

반복4:  현재의 edge e(4)로써 v(3)와 정점3 사이의 하나 선택한다. 그리고 삭제한다. 정점 3은 v(4)이며, 갱신한 그래프 G(4)는 3-6에서 보여준다.

반복5: 현재 정점은 v(4)이며, 우리는 정점과 함께 edge 사건을 선택을 가진다. 그 edge는 v(4) 그리고 v(0)에 연결되며 이후 bridge이며 선택되지 않는다. 대신에, 우리는 v(4) and v(1) edge를 연결하고 e(5)쪽의 edge는 삭제한다. 이 단계에서, 정점 v(1)은 갱신된 레이블에서 v(5) 가진다. 그 갱신된 그래프 G(5)는 그림 3-7안에서 보여준다.

반복6: 현재 정점은 v(5)이며, 그리고 오직 edge만으로 정점은 정점 v(3)과 연결되는 bridge  이다.그것은(v3) 현재 레이블 v(6) 얻는다. bridge e(6) 삭제하며, 마킹하면서 v(5) 또한 떨어진 정점이며, 3-8안에 그림에서 보여준다.

반복7: v(6),v(4) edge 연결을 선택하고 e(7) 삭제한다. v(4)의 새로운 래이블에 v(7)이며, 3-9에 그림으로 보여준다.

반복8: {v(4),v(0)} 선택하고 e(8), 삭제한다. 지금 v(0)은 레이블 v(8)을 가진며, 그림 3-10과 같이 나타낸다.

반복9: {v(8), 1} 선택하고 e(9), 삭제한다.

반복10: {(9),v(2)} 선택하고 e(10), 삭제한다. 정점 v(2) 레이블 수정되어 v(10) 이며, 그림 3-12에서 보여준다.

반복11: {v(10), v(8)} 선택하고 e(11), 삭제한다. 정점 v(8)은 레이블 v(11) 수정되며, 그림 3-13과 같이 나타넨다. 이 단계에서, 우리는 edge가 없는 그래프를 가지며, 알고리즘은 종료된다. edge들의 순서 e(1),e(2)....e(3)은 그래프 안에  Eulerian circuit 가진다.