525 câu trắc nghiệm môn Toán rời rạc kèm lời giải chi tiết - Phần 9

\(f(x) = x^2- 4x+ 5\)

\(f(x)=x^4\)

\(f(x)=x^3\)

\(f(x)=6-x^2\)

{1,2,3,7}

{1,2,3,4,5,6,7,8,9}

\(\Phi \)

{4, 5, 6, 8, 9} 

30

25

26

27

\(A \cap B = \emptyset \)

\(A \cup B = S\)

A x B = S

A – B = A

Một quan hệ có tính phản xạ khi và chỉ khi ma trận biểu diễn nó có tất cả các phần tử trên đường chéo chính đều bằng 1

Một quan hệ có tính đối xứng khi và chỉ khi ma trận biểu diễn nó là một ma trận đối xứng qua đường chéo chính

Một quan hệ có tính phản xạ khi và chỉ khi đồ thị biểu diễn nó tại mỗi đỉnh đều có khuyên

Một quan hệ có tính bắc cầu khi và chỉ khi đồ thị biểu diễn nó có cung đi từ đỉnh a đến đỉnh b thì cũng có cung đi từ đỉnh b đến đỉnh c

{(1,1), (1,2), (1,3), (2,2), (2,1), (2,3), (3,3), (1,5), (5,1)}

{(1,1), (2,2), (3,3), (4,4), (5,5), (1,2), (2,1), (1,3), (3,1)}

{(1,1), (1,2), (2,1), (2,2), (3,3), (4,4)}

{(1,1), (2,2), (3,3), (4,4), (5,5), (2,1), (1,2), (3,4), (4,3)} 

\(\overline P \wedge Q \)

\(\overline P \vee Q \)

\(P \vee \overline Q \)

\(P \wedge \overline Q \)

Khác nhau

A là con B

Bằng nhau

B là con A

(n^k)

(n-k)!

(kⁿ)

(n! / k!)

Tổng n số tự nhiên đầu tiên

Số Fibonacci thứ n

Số nguyên tố thứ n

Tổng hai số nguyên liên tiếp n và n-1 

26(1+26¹ + 26² + … + 26⁷)

1+26¹ + 26² + … + 26⁷

26¹ + 26² + … + 26⁷

36¹ + 36² + … + 36⁸

3628800

3265920

362880

326592

14000

110

2100

1820

455

177100

54600

5215

Có thể xóa tất cả các cạnh còn lại không liên thuộc với đỉnh đó

Có thể xóa tất cả các cạnh còn lại liên thuộc với đỉnh đó 

Có thể xóa tất cả các cạnh còn lại của đồ thị

Có thể lấy thêm các cạnh liên thuộc với đỉnh đó

1

2

3

4

O(n³ log₂n)

O(n²)

O(n³)

O(n² log₂n) 

Kết nạp được n-1 cạnh vào cây khung

Kết nạp được n cạnh vào cây khung

Kết nạp được n – 2 cạnh vào cây khung

Kết nạp được n - 3 cạnh vào cây khung

\(r ≠ m – n +2\)

\(r = m – n +2 \)

\(r ≥ m – n +2\)

\(r ≤ m – n +2\)

Ma trận tam giác trên

Ma trận tam giác dưới

Ma trận có các phần tử trên đường chéo chính bằng 0, các phần tử khác bằng 1

Ma trận có các phần tử trên đường chéo chính bằng 1, các phần tử khác bằng 0

(n- 2)

n

(n-1)

n(n-1)/2

trong đó có một đỉnh cô lập. Mỗi cung \(e = ({v_i}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm q_ij 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}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm q_ij 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 có cung đi ra gọi là điểm thu. Mỗi cung \(e = ({v_i}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm q_ij 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}{\rm{ }},{v_j}){\rm{ }} \times {\rm{ }}E\) được gán một giá trị không âm q_ij gọi là khả năng thông qua của cung 

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

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

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

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

Luật khẳng định

Luật phủ định

Luật tam đoạn luận

Luật tam đoạn luận rời

Luật khẳng định

Luật phủ định

Luật tam đoạn luận

Luật tam đoạn luận rời 

Luật khẳng định

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

Luật tam đoạn luận rời

Luật tam đoạn luận

Hãy cẩn thận!

X+Y=1

An hôm nay có phải đi học không?

An là học sinh giỏi

X.0=0

X.1=1

X+0=X

X+1=1

3

4

5

6

15

16

17

18