Thuật toán Kruskal áp dụng cho đồ thì G, n đỉnh sẽ dừng khi:

Kết nạp được n-1 cạnh vào cây khung.

Kết nạp được n cạnh vào cây khung.

Kết nạp được n – 2 cạnh vào cây khung.

Kết nạp được n - 3 cạnh vào cây khung.