Đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là:

Các cạnh kề với một đỉnh

Các đỉnh kề với một đỉnh

Tất cả các đỉnh kề và cạnh kề với nó

Các bậc của đỉnh kề với một đỉnh

Đồ thị là liên thông

Đồ thị không liên thông

Tính liên thông của đồ thị không xác định

Đồ thị là liên thông mạnh

Đánh dấu các đỉnh và cải tiến luồng

Nâng giá trị luồng

Giảm giá trị luồng

Giảm khả năng thông qua của các cạnh

Phụ thuộc vào số đỉnh của đồ thị

Là một số lẻ

Là một số chẵn

Phụ thuộc vào số cạnh của đồ thị

2ⁿ đỉnh, mỗi đỉnh kề nhau chỉ khác nhau một bit

2ⁿ đỉnh, mỗi đỉnh kề nhau chỉ khác nhau nhiều nhất 2 bit

2ⁿ đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit

n đỉnh, mỗi đỉnh được biểu diễn bởi một xâu bit độ dài n sao cho hai đỉnh kề nhau chỉ khác nhau một bit

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

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

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

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

\(P \wedge Q\)

\(P \wedge \overline Q \)

\(P \vee \overline Q \)

\(\overline Q \)

\(p \to q \Leftrightarrow \overline p \vee q\)

\(p \to q \Leftrightarrow \overline p \wedge q\)

\(p \to q \Leftrightarrow p \vee q\)

\(p \to q \Leftrightarrow p \wedge q\)

1

2

3

4

Có vì các đỉnh của đồ thị đều có bậc chẵn

Không, vì nó chứa các đỉnh bậc lẻ (a,k,m,c,d,h)

Không, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)

Có, vì nó chứa các đỉnh bậc chẵn (a,k,m,c,d,h)