Cho tập A ={1,2,3,4,5}. Cho A₁ = {1}, A₂ ={2,3}, A₃ = {4,5}. Quan hệ tương đương R trên A sinh ra phân hoạch A₁, A₂, A₃ là:

Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp Toán rời rạc để chắc chắn sẽ có ít nhất 6 sinh viên đạt cùng một điểm thi nếu thang điểm gồm 5 bậc?

Có n lá thư và n phong bì ghi sẵn địa chỉ. Bỏ ngẫu nhiên các lá thư vào các phong bì. Hỏi xác suất để xảy ra không một Là thư nào bỏ đúng địa chỉ là bao nhiêu?

Có bao nhiêu cách tuyển 5 trong số 10 cầu thủ của một đội quần vợt để đi thi đấu tại một trường khác?

Nếu G = (V,E) là một  đồ thị vô hướng thì:

Nếu G là đồ thị Euler thì:

Trong thuật toán Ford – Fullkerson tìm luồng cực đại, thực hiện lặp đi lặp lại thao tác:

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 hoặc chia hết cho 4?

Có bao nhiêu xâu nhị phân có độ dài nhỏ hơn hoặc bằng 6 kết thúc là bít 0?

Sự giống nhau giữa thuật toán Prim và thuật toán Kruskal là:

Nếu G = (V,E) là một đơn đồ thị vô hướng thì: (Chọn phương án đúng)

Cho A là tập hữu hạn, B là tập vũ trụ. Phần bù của A trong B là:

Đồ thị G = (V,E) được gọi là đơn đồ thị nếu.

Một đơn thức là?

Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. Cây T =(V_T, E_T) được gọi là cây khung của đồ thị G nếu:

Cho biết số phần tử của \(A \cup B \cup C\) nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.

Có bao nhiêu chuỗi bít độ dài bằng 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 11.

Cho tập A = {2, 3, 4, 5}. Hỏi tập nào KHÔNG bằng tập A?

Một thuật toán liệt kê phải đảm bảo: 

Bảng chân trị của biểu thức logic E(q₁,q₂,..,q_n) là…?

Cho quan hệ R = {(a,b) |a| b} trên tập số nguyên dương. Hỏi R không có tính chất nào?