Cho X = {1,2,3,4,5,6,7,8,9} A = {1,2,3,8}, B = {2,4,8,9}, C = {6,7,8,9}. Tìm xâu bit biểu diễn tập: \((A \cap B) \cup C\)

Ma trận kề của đồ thị vô hướng G = (V,E) có tính chất:

Phát biểu nào dưới đây là chính xác nhất:

Cho 2 tập A, B với \(\left| A \right| = 13,{\rm{ }}\left| B \right| = 19,{\rm{ }}\left| {A \cap B} \right|{\rm{ }} = 1.{\rm{ }}\left| {A \cup B} \right|\) là:

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

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

Ngôn ngữ Pascal chuẩn quy định đặt tên biến không quá 8 kí tự, các kí tự trong tên biến chỉ là các chữ cái từ a..z hoặc các chữ số từ 0..9 và phải bắt đầu bằng chữ cái. Có bao nhiêu tên biến khác nhau thỏa mãn yêu cầu trên?

Một quan hệ hai ngôi R trên một tập hợp X (khác rỗng) được gọi là quan hệ tương đương nếu và chỉ nếu nó có 3 tính chất sau:

Nội dung của nguyên lý Dirichlet được phát biểu:

Đồ thị lập phương Q_n là đồ thị:

Có bao nhiêu hàm số khác nhau từ tập có 4 phần tử đến tập có 3 phần tử:

Để chứng minh một quy tắc suy luận đúng ta thường sử dụng các phương pháp:

Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3}. Hỏi phát biểu nào sau đây là đúng?

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?

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

Cho X = {1,2,3,4,5,6,7,8,9}, A = {1,4,5,8,9} Tìm xâu bit biểu diễn tập \(\overline A \) trên X:

Cho tập A = {1, 2, 3, 4, 5, 6} và quan hệ tương đương R trên A như sau: R = {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (4,5), (5,4)}. Xác định phân hoạch do R sinh ra:

Cho đồ thị G liên thông có 5 đỉnh. Hỏi cây khung của G có mấy cạnh, mấy đỉnh? 

Một cây có ít nhất mấy đỉnh treo?

Nội dung chính của thuật toán quay lui là:

Đồ thị đầy đủ K_n có số đỉnh và số cạnh tương ứng là: