Lớp toán học rời rạc có 25 sinh viên giỏi tin học, 13 sinh viên giỏi toán và 8 sinh viên giỏi cả toán và tin học. Hỏi lớp có bao nhiêu sinh viên nếu mỗi sinh viên hoặc giỏi toán hoặc học giỏi tin học hoặc giỏi cả hai môn?

24

16

6

18

128

96

24

32

1, 2, 3, 4, 5

0, 1, 2, 2, 3

3, 4, 3, 4, 3

1, 2, 3, 4, 7

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 \)