Cho biết quan hệ nào dưới đây là quan hệ tương đương:

Phản chứng

Quy nạp

Gián tiếp

Trực tiếp

4

3

12

0

N!

N(N-1) /2

N^N

N²

Không có đỉnh bậc chẵn

Không có đường đi Euler

Không có chu trình Euler

Có chu trình Euler

1

2

3

4

Giữa hai đỉnh bất kỳ \(u,v \in V\) luôn tồn tại đường đi từ u đến v

Nếu \(u,v \in V\), thì tồn tại v khác u sao cho v liên thông với u

Nếu \(u,v \in V\), thì với mọi v khác u đều kề với u

Nếu \(u,v \in V\), thì tồn tại đỉnh v khác u kề với u

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

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

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

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

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

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

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

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

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

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

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

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

Luật cộng

Luật rút gọn

Luật khẳng định

Luât phủ định