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

Giả sử P và Q là 2 mệnh đề. Hội của 2 mệnh đề (P ^ Q) là một mệnh đề…?

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

Cho đồ thị G có trọng số như hình sau:

G là đồ thị có phải đồ thị Euler không? Vì sao?

Các phương pháp thường dùng để biểu diễn thuật toán trước khi viết chương trình là:

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

Function Test(a,b): Integer;

Begin

If (b = a) or (b = 0) then Test:=1

Else Test := Test (a-1,b-1) + Test (a-1,b);

End;

Hãy liệt kê quan hệ R trên tập hợp {1,2,3,4,5} biết ma trận biểu diễn như sau:

\(\left[ {\begin{array}{*{20}{c}} 1&0&0&0&0\\ 0&1&1&0&0\\ 0&1&1&1&0\\ 0&0&1&1&1\\ 0&0&0&1&1 \end{array}} \right]\)

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

Một nông dân mua 3 con bò, 2 con heo, 4 con gà từ một người có 6 con bò, 5 con heo và 8 con gà. Người nông dân này sẽ có bao nhiêu sự lựa chọn?

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ó).

Cho biết số phần tử của \(A \cap (B \cup C)\) nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập.

Số màu của đồ thị C_n (với n lẻ) là:

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

Mệnh đề P→Q tương đương logic với mệnh đề nào sau đây?

Số hàm từ tập A có 5 phần tử vào tập B có 4 phần tử là:

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

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

Hàm Boole f = x + xy tương đương với hàm nào sau đây?

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Nếu là sinh viên CNTT của trường DHCN Việt Hung thì phải học Toán rời rạc. An không học Toán rời rạc nên An không phải là sinh viên CNTT của trường ĐHCN Việt Hung.

Một phiếu trắc nghiệm đa lựa chọn gồm 10 câu hỏi. Mỗi câu có 4 phương án trả lời. Có bao nhiêu cách điền một phiếu trắc nghiệm nếu câu hỏi có thể bỏ trống.

Đường đi Euler đi qua mỗi cạnh của đồ thị: