Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(K) là:

Thuật toán DFS (Depth-First Search - Tìm kiếm theo chiều sâu) xuất phát từ đỉnh 1. Ta duyệt các đỉnh kề theo thứ tự ưu tiên từ trái sang phải theo hình vẽ:
1. Xuất phát từ 1.
2. Đỉnh 1 có các đỉnh kề là 2 và 7. Ưu tiên duyệt đỉnh 2.
3. Đỉnh 2 có đỉnh kề là 3. Duyệt 3.
4. Đỉnh 3 có các đỉnh kề là 6 và 4. Ưu tiên duyệt đỉnh 4.
5. Đỉnh 4 có đỉnh kề là 5. Duyệt 5.
6. Đỉnh 5 có đỉnh kề là 10. Duyệt 10.
7. Quay lại 3. Duyệt 6.
8. Đỉnh 6 có đỉnh kề là 9. Duyệt 9.
9. Quay lại 1. Duyệt 7.
10. Đỉnh 7 có đỉnh kề là 8. Duyệt 8.
Vậy thứ tự duyệt là: 1, 2, 3, 4, 5, 10, 6, 9, 7, 8.

Thuật toán Prim bắt đầu từ một đỉnh tùy ý, sau đó lặp đi lặp lại việc thêm cạnh có trọng số nhỏ nhất kết nối cây hiện tại với một đỉnh chưa thuộc cây. Ta có thể bắt đầu từ đỉnh số 2.
Bước 1: Chọn cạnh (2,6) vì nó có trọng số nhỏ nhất là 1. T = {(2,6)}
Bước 2: Chọn cạnh (6,3) vì nó có trọng số nhỏ nhất trong số các cạnh kết nối từ {2,6} đến các đỉnh chưa thuộc cây. T = {(2,6), (6,3)}
Bước 3: Chọn cạnh (3,5) vì nó có trọng số nhỏ nhất trong số các cạnh kết nối từ {2,6,3} đến các đỉnh chưa thuộc cây. T = {(2,6), (6,3), (3,5)}
Bước 4: Chọn cạnh (5,4) vì nó có trọng số nhỏ nhất trong số các cạnh kết nối từ {2,6,3,5} đến các đỉnh chưa thuộc cây. T = {(2,6), (6,3), (3,5), (5,4)}
Bước 5: Chọn cạnh (4,1) vì nó có trọng số nhỏ nhất trong số các cạnh kết nối từ {2,6,3,5,4} đến các đỉnh chưa thuộc cây. T = {(2,6), (6,3), (3,5), (5,4), (4,1)}
Bước 6: Chọn cạnh (4,7) vì nó có trọng số nhỏ nhất trong số các cạnh kết nối từ {2,6,3,5,4,1} đến các đỉnh chưa thuộc cây. T = {(2,6), (6,3), (3,5), (5,4), (4,1), (4,7)}
Vậy đáp án đúng là: B. T = {(5,3)(3,7)(2,3)(6,2)(4,1)(7,4)}. Tuy nhiên, các cạnh (3,7), (2,3) không có trên hình và (7,4) cũng sai, cạnh này phải là (4,7), do đó không có đáp án nào đúng