Trong biểu diễn đồ thị bằng danh sách kề, mỗi danh sách kề chứa:

Câu nào sau đây KHÔNG là một mệnh đề?

Cho A = {0, 1}, B = {a, b, c}. Tập AxB là:

Có bao nhiêu số tự nhiên có 3 chữ số được tạo từ tập các chữ số {1,3,5,7,9}.

Chu trình đơn trên đồ thị G là:

Liệt kê là phương pháp:

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}}\)

G là một đơn đồ thị phẳng liên thông n đỉnh, m cạnh, gọi r là số miền trong biểu diễn phẳng của G khi đó:

Nếu G là đồ thị Euler thì:

Giá trị của luồng cực đại trong mạng:

Có bao nhiêu cách xếp các chữ a, b, c, d, e sao cho chữ b không đi liền sau chữ a và d không đi liền sau chữ c?

Có bao nhiêu phần tử trong hợp của 4 tập hợp, nếu các tập hợp tương ứng có 50, 60, 70, 80 phần tử, mỗi cặp 2 tập hợp có chung 5 phần tử, mỗi bộ 3 tập hợp có 1 phần tử chung và không có phần tử nào cùng thuộc cả 4 tập hợp.

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

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

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

Độ dài của một chu trình trên đồ thị G là:

Cho quy tắc f: ℝ → ℝ thỏa mãn \(f(x) = 2x^2 + 5\). Khi đó f là:

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:

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&0&1\\ 0&0&0&1&1\\ 0&0&1&1&1 \end{array}} \right]\)

Trong khai triển (x+y)²⁰⁰ có bao nhiêu số hạng?

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