Sự giống nhau giữa thuật toán Prim và thuật toán Kruskal là:

Thuật toán Prim chọn các cạnh có trọng số tối thiểu, liên thuộc trong khi thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc

Thuật toán Prim chọn các cạnh có trọng số tối thiểu, liên thuộc với một đỉnh thuộc cây khung và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây khung và kh

Thuật toán Prim chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, liên thuộc với các đỉnh đã thuộc cây và không tạo t

Thuật toán Prim chọn các cạnh có trọng số tối thiểu, không liên thuộc với một đỉnh thuộc cây khung và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây khung

m ≠ 2n − 4

m = 2n − 4

m ≤ 2n − 4

m ≥ 2n – 4

Một cạnh nối giữa u và v

Một đường đi có hướng nối u đến v

Một đường đi vô hướng nối u đến v

Hai cạnh nối u đến v

Các đỉnh trên nó đối xứng từng đôi một

Các đỉnh chỉ xuất hiện một lần trừ đỉnh đầu và đỉnh cuối

Đỉnh đầu và đỉnh cuối khác nhau

Mỗi đỉnh chỉ kề với hai đỉnh

Đồ thị có hướng có trọng số

Đồ thị vô hướng có trọng số bất kỳ

Đồ thị vô hướng

Đồ thị vô hướng có trọng số dương

trong đó có một đỉnh cô lập. Mỗi cung e = (v_i, v_j) × E được gán một giá trị không âm qij gọi là khả năng thông qua của cung e

trong đó có duy nhất một đỉnh s không có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t không có cung đi ra gọi là điểm thu. Mỗi cung e = (v_i, v_j) × E được gán một giá trị không âm qij gọi là khả năng thông qua

trong đó có duy nhất một đỉnh s có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t có cung đi ra gọi là điểm thu. Mỗi cung e = (v_i, v_j)×E được gán một giá trị không âm qij gọi là khả năng thông qua của cung

trong đó có duy nhất một đỉnh s có cung đi vào gọi là điểm phát, có duy nhất một đỉnh t không có cung đi ra gọi là điểm thu. Mỗi cung e = (v_i, v_j)×E được gán một giá trị không âm qij gọi là khả năng thông qua của c

2, 1, 3, 4, 5, 10, 6, 9, 7, 8

2, 1, 7, 4, 3, 6, 8, 5, 9, 10

2, 1, 3, 5, 4, 10, 6, 9, 7, 8

2, 1, 7, 3, 6, 9, 4, 5, 8, 10

Luật rút gọn

Luật cộng

Luật khẳng định

Luật tam đoạn luận

1 và 1

0 và 0

1 và 0

0 và 1

1 và 1

0 và 0

1 và 0

0 và 1