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

Các cạnh nằm ngoài đường đi đánh dấu

Các cạnh nằm trên đường đi đánh dấu

Trên cạnh nối đỉnh phát với đỉnh thu

Trên đỉnh phát và đỉnh thu

Nếu liên thông và có n-1 cạnh

Nếu không liên thông và có n-1 cạnh

Nếu liên thông và có n cạnh

Nếu không liên thông và có n cạnh

H, G, F, D, E, F, A, B, C, I

H, F, G, E, K, I, A, C, B, D

H, G, F, B, D, E, K, A, C, I

H, E, F, G, H, I, A, B, C, D

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

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

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

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

Nó là hội của các biểu thức hội cơ bản

Nó là hội của các biểu thức tuyển cơ bản

Nó là tuyển của các biểu thức hội cơ bản

Nó là tuyển của các biểu thức tuyển cơ bản

\((P \wedge (P \to Q)) \to Q\)

\(((P→Q)\vee(Q→R)) →(P→R) \)

\(((P→Q)\vee(Q→R)) →(Q→R)\)

\(((P→Q) \wedge (Q→R)) →(P→R)\)

Modus Ponens (Khẳng định)

Modus Tollens (Phủ định)

Tam đoạn luận (Bắc cầu)

Từng trường hợp

Luật khẳng định

Luật phủ định

Luật tam đoạn luận

Luật từng trường hợp

1 và 1

0 và 0

1 và 0

0 và 1

{4, 3, 5, 2}

{a | a là số tự nhiên >1 và <6}

{b | b là số thực sao cho 1<b² <36}

{2, 2, 3, 4, 4, 4, 5}