계속 해서 , 방향 성 그래프 생 성부 ( 210 ) 는 , 집합 ( 1 → n - 1 ) 의 수평 좌표축 의 우측 에 배치 된 2 개 의 임시 좌표 점 중 에서 , 좌측 에 위치 하 는 임시 좌표 점 을 종단 부 로 하 는 길 이 1 의 우측 방향 방향 성 가지 를 방향 성 그래프 H ( 1 → n - 1 ) 에 추가 한다 . 즉 , 방향 성 그래프 생 성부 ( 210 ) 는 , 하 기 수학식 17 의 처리 를 실행 하 여 집합 ( 1 → n ) 의 방향 성 그래프 H ( 1 → n ) 를 생성 한다 . 단 , E ( … ) 는 방향 성 가지 를 나타낸다 .