Cho đồ thị trọng số G=(V,E) như hình vẽ. Cây khung nhỏ nhất H = (V,T) theo thuật toán Kruskal có tập cạnh là:

T = {(1,2), (1, 4), (2, 3), (2, 6), (6,3), (6, 7)}

T = {(1,2), (1, 4), (1, 3), (2, 6), (4,5), (6, 7)}

T = {(1,2), (1, 4), (2, 4), (2, 6), (4,5), (6, 7)}

T = {(1,2), (1, 4), (2, 3), (4,5) ,(2, 6), (6, 7)}