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?

Quy tắc suy luận nào sau đây là Modus Ponens (khẳng định)?

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 \to B\\ C \to B \end{array}}{{\therefore (A \vee C) \to B}}\)

Một đa giác lồi n cạnh sẽ có bao nhiêu đường chéo? (Một đa giác được gọi là lồi nếu mọi đoạn thẳng nối 2 điểm bên trong hoặc trên biên nằm hoàn toàn trong nó)

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 đó:

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:

Một chỉnh hợp lặp chập k của n phần tử:

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

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? 

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

Nội dung của nguyên lý cộng phát biểu trên hai tập hợp hữu hạn A, B:

Đoạn dưới đây chứng minh “3n + 2 là lẻ thì n là lẻ”: Vì 3n + 2 lẻ là đúng ta có 2 là số chẵn nên 3n là số lẻ, mà 3 là số lẻ nên n là số lẻ. Vậy ta đã có thể kết luận n là lẻ. Đoạn trên sử dụng phương pháp chứng minh nào: 

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{A}{{\therefore (A \vee B)}}\)

Trong các phát biểu sau đây phát biểu nào không là mệnh đề.

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

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?

Cây là đồ thị vô hướng liên thông:

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là gì:

Một dự án đánh số điện thoại có dạng NYX NNX XXXX.Trong đó, X là các số từ 0 đến 9 , Y là các số hoặc 0 hoặc 1, N là các số từ 2 đến 9, hỏi có nhiều nhất là bao nhiêu số điện thoại khác nhau được đánh số?

Cho G là đồ thị có hướng, phát biểu nào sau đây là đúng nhất:

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à: