계속 진행해 보겠습니다. 그림 13-22에서 에지 (1, 2)를 삽입해도 사이클은 형성되지 않습니다.

▲ 그림 13-22 크루스칼 알고리즘 6

그림 13-23은 E=E U {(1, 2)}입니다.

▲ 그림 13-23 크루스칼 알고리즘 7