Cho biết quan hệ nào là quan hệ tương đương trên tập {a, b, c, d}:

Cho tập A= {5, 6, 7, 8}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?

Khi thiết kế thuật toán đệ quy thì ta cần xác định các yêu cầu sau:

Biểu thức hằng đúng là?

Thuật toán đệ qui dưới đây tính:

Function Tesr(n:integer): integer;

Begin

If n<=2 then Test:=1

Else Test: = Test (n-1) + Test (n-2);

End;

Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 6?

Để chứng minh “tích của 2 số hữu tỷ là một số hữu tỷ”, ta sử dụng phương pháp nào?

Đồ thị vô hướng G = (V,E) được gọi là liên thông nếu.

Cho 2 tập A, B rời nhau với \(\left| A \right| = 12,{\rm{ }}\left| B \right| = 18,{\rm{ }}\left| {{\rm{ }}A \cup B} \right|\) là:

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

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

Cho A={1,2,3,4,5}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau không bắt đầu bởi chữ số 1 được thành lập từ A.

Một tổ hợp chập k của n phần tử:

Cho A = {0, 1}, B = {a, b, c}. Tập AxB 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? 

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

Khi xây dựng một thuật toán cần chú ý đến các đặc trưng sau đây:

Công thức nào sau đây đúng. Cho x, y là 2 biến và n là một số nguyên dương. Khi đó:

Tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại trong đồ thị sau. Đỉnh E được gán trọng số nhỏ nhất là?

Bài thi các môn học trong trường đai học được chấm theo thang điểm là các số nguyên từ 0 đến 100. Một lớp học cần phải có ít nhất bao nhiêu sinh viên để đảm bảo trong mọi môn thi đều có ít nhất 2 sinh viên nhận cùng điểm?

Cho 2 tập A, B với A = {1,a,2,b,3,c,d}, B = {x,5,y,6,c,1,z}. Số phần tử của tập (A – B) là: