Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A được xác định như sau: Với mọi a, b \(\in\) A, aRb khi và chỉ khi hiệu 2a-b = 0. Quan hệ R là: 

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

Biết chân trị của mệnh đề P → Q là 0, thì chân trị của các mệnh đề P Λ Q và Q → P tương ứng là?

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Chọn phương án đúng)

Số các hoán vị lặp cấp m kiểu (k₁, k₂, ..,k_n) của n phần tử khác nhau được tính theo công thức:

Cho A = {1, 2, 3, 4}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7}. Tập ((A+B) +C) + ((A+C) +B) là:

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(1):

Chu trình Hamilton là chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.

Cho A = {1, 2, 3, 4}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7}. Tập ((A+C) +B) + ((B+C)\A) là:

Đồ thị nào trong các đồ thị không phẳng sau đây có tính chất: bỏ đi một đỉnh bất kỳ và các cạnh liên thuộc với nó tạo ra một đồ thị phẳng.

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:

Cần tuyển chọn tối thiểu ra bao nhiêu người để chắc chắn có ít nhất 2 người có cùng ngày sinh trong năm 2016?

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

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

\(\frac{\begin{array}{l} A\\ B \end{array}}{{\therefore A}}\)

Cho hàm số \(f(x) = 2x\) và \(g(x) = 4x^2 +1\), với x \(\in\) ℝ . Khi đó g.f(-2) bằng:

Có 12 học viên trong một lớp. Có bao nhiêu cách để 12 học viên có 3 bài kiểm tra khác nhau nếu 4 học viên có chung mỗi bài kiểm tra?

Cho A và B là hai tập hợp. Phép hợp của A và B được ký hiệu A + B, là:

Thuật toán Dijkstra được áp dụng cho:

Cho một tập S = {0, 1, 2}, câu nào dưới đây là đúng:

Phương pháp phản chứng là phương pháp?

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