Cho tập A={1, 2, 3, 4}. Trong các quan hệ trên tập A cho dưới đây, quan hệ nào thỏa mãn cả phản xạ, đối xứng, bắc cầu?

Với đồ thị n đỉnh, độ phức tạp tính toán của thuật toán Dijkstra là:

Hãy cho biết quan hệ “cùng quê” của 2 sinh viên có bao nhiêu tính chất?

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?

Cho quan hệ R = {(a,b)| a ≡ b(mod 6)} trên tập {-15, -11, …,11, 15}. Hãy xác định [5]_R?

Cho công thức logic mệnh đề: \(A = (p \to q) \wedge (\neg r \vee \neg q)\), hãy cho biết giá trị của A là gì?

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:

Số các các chỉnh hợp lặp chập k của n là:

Giả sử trong một nhóm 6 người mỗi cặp hai người hoặc là bạn, hoặc là thù của nhau. Khi đó:

Một hội nghị bàn tròn của phái đoàn các nước: Việt Nam 3 người; Lào 2 người; Campuchia 1 người; Thái Lan 2 người. Có bao nhiêu cách xếp chỗ ngồi cho mọi thành viên sao cho người cùng quốc tịch ngồi cạnh nhau?

 Cho tập A = {a,b,5}. Hỏi tập nào là tập lũy thừa của tập A?

Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = (V,E) A).

Biểu thức logic A được gọi là hằng đúng nếu:

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

Cho biết quan hệ “lớn hơn hoặc bằng” trên tập Z có những tính chất nào?

Đồ thị K₄ có số đỉnh và số cạnh tương ứng là?

Giả sử các khai báo biến đều hợp lệ. Ðể tính S = 10!, chọn câu nào?

 Có bao nhiêu khả năng có thể xảy ra đối với các vị trí thứ nhất, thứ nhì và thứ ba trong cuộc đua có 12 con ngựa, nếu mọi thứ tự tới đích đều có thể xảy ra?

Có bao nhiêu số nguyên dương không lớn hơn 1000 không chia hết cho 7 hoặc 11.

Cho đồ thị G có bậc là 10. Số cạnh của đồ thị G là:

Cho tập A = {-2, -1, 0, 1, 2}. Hỏi tập nào bằng tập A?