525 câu trắc nghiệm môn Toán rời rạc

A. G có chu trình Hamilton

B. G có chu trình Euler

C. G không có chu trình Hamilton

D. G không có chu trình

A. 2

B. 20

C. 10

D. 24

A. 2n

B. 2n

C. 2n+1

D. 2n-1

A. Là một cách xếp có thứ tự n phần tử đó

B. Là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho.

C. Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.

D. Là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại. 

A. Các cạnh kề với đỉnh đó

B. Các bậc của đỉnh kề với đỉnh đó

C. Các đỉnh kề với đỉnh đó

D. Các cạnh kề với cạnh đó

A. 1 và 1

B. 0 và 0

C. 1 và 0

D. 0 và 1 

A. {(1,a), (1,1), (2,a)} 

B. {(2, 2), (2,3), (3,b)}

C. {(1,2), (2,2), (3,a)}

D. {(2,c), (2,2), (b,3)} 

A. R là quan hệ tương đương

B. R là quan hệ thứ tự

C. R có tính bắc cầu

D. R không có tính bắc cầu

A. Thuật toán Prim chọn các cạnh có trọng số tối thiểu, liên thuộc trong khi thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc.

B. Thuật toán Prim chọn các cạnh có trọng số tối thiểu, liên thuộc với một đỉnh thuộc cây khung và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây khung và không tạo thành chu trình.

C. Thuật toán Prim chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, liên thuộc với các đỉnh đã thuộc cây và không tạo thành chu trình.

D. Thuật toán Prim chọn các cạnh có trọng số tối thiểu, không liên thuộc với một đỉnh thuộc cây khung và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây khung và không tạo thành chu trình.

A. Giải quyết bài toán bằng cách chia nhỏ bài toán ban đầu tới các bài toán cơ sở

B. Giải quyết bài toán bằng cách chia đôi bài toán ban đầu thành các bài toán con

C. Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào nhỏ hơn. 

D. Giải quyết bài toán bằng cách rút gọn liên tiếp bài toán ban đầu tới bài toán cũng như vậy nhưng có dữ liệu đầu vào bằng một nửa. 

A. Lớn hơn khả năng thông qua của mọi lát cắt.

B. Bằng khả năng thông qua của một lát cắt.

C. Không vượt quá khả năng thông qua của lát cắt hẹp nhất trong mạng.

D. Không vượt quá khả năng thông qua của lát cắt lớn nhất trong mạng.

A. $C(n+1,k) = C(n,k-1) + C(n,k)$

B. $C(n+1,k) = C(n-1,k) + C(n-1,k-1)$

C. $C(n+1,k) = C(n,k) + C(n-1,k)$

D. $C(n+1,k) = C(n-1,k-1) + C(n,k-1)$

A. 20

B. 15

C. 35

D. 5

A. Hôm nay không phải thứ hai.

B. x là bạn cùng lớp với Lan.

C. Nếu hôm nay trời nắng thì tôi sẽ đi chơi.

D. Có một người trong lớp không biết môn toán Rời rạc.

A.

B.

C.

A. Định nghĩa, biến đổi tương đương logic

B. Lập bảng giá trị chân lý và kết luận theo định nghĩa

C. Biến đổi tương đương logic

D. Chứng minh trực tiếp 

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

B. 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.

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

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

A. Nhiều nhất một người có cùng ngày sinh.

B. Ít nhất một người có cùng ngày sinh.

C. Ít nhất hai người có cùng ngày sinh.

D. Nhiều nhất một người có cùng ngày sinh. 

A. C(n, r)=C(n+r-1, r)

B. C(n, r)=C(n, r-1)

C. C(n, r)=C(n, n-r)

D. C(n, r)=C(n-r, r)

A. C(20,10).210

B. (20,9).211

C. – C(20,9)211

D. – C(20,10)29

A. $p \wedge (p \vee q) \Leftrightarrow p;p \vee (p \wedge q) \Leftrightarrow p$

B. $p \vee 1 \Leftrightarrow 1;p \wedge 0 \Leftrightarrow 0$

C. $p \vee 0 \Leftrightarrow p;p \wedge 1 \Leftrightarrow p$

D. $p \vee p \Leftrightarrow p;p \wedge p \Leftrightarrow p$

A. Là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại.

B. Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.

C. Là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho.

D. Là một cách xếp có thứ tự n phần tử đó.

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

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

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

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

A. 2n-1

B. 2n

C. 2n+1

D. 2n -1

A. 78

B. 165

C. 990

D. 21

A. 75

B. 300

C. 224

D. 449

A. 4

B. 8

C. 10

D. 12

A. 120

B. 78

C. 72

D. 96

A. Ma trận kề gồm các phần tử đối xứng nhau qua đường chéo chính

B. Ma trận kề gồm các phần tử không đối xứng nhau qua đường chéo chính

C. Các phần tử trên đướng chéo chính bằng 1

D. Các phần tử trên đường chéo phụ bằng 1

A. Luật khẳng định

B. Luật phủ định

C. Luật tam đoạn luận

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