Một thương nhân đi bán hàng tại n thành phố. Chị ta có thể bắt đầu hành trình của mình tại một thành phố nào đó nhưng phải qua (n-1) thành phố kia theo bất kỳ thứ tự nào mà chị muốn. Hỏi có bao nhiêu lộ trình khác nhau chị ta có thể đi?

Cho A = {a, b, c, e}; B = {c, d, f, g}. Tập (A \B) +A là:

Người ta xếp ngẫu nhiên 5 lá phiếu có ghi số thứ tự từ 1 đến 5 cạnh nhau. Có bao nhiêu cách xếp để các phiếu số chẵn luôn ở cạnh nhau?

Công thức nào sau đây đúng. Cho n là số nguyên dương, khi đó \(\sum\nolimits_{k = 0}^n {C(n,k)} \) là:

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

Hệ số của x¹²y¹³ trong khai triển (x+y)²⁵ là:

Câu nào sau đây là một mệnh đề:

Trong các luật sau, luật nào là luật hấp thụ?

Cho mạng G, điểm phát s điểm thu t. Tính cân bằng của luồng f trên mạng G phải thỏa mãn cho:

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

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

Một dãy XXYYY độ dài 4. X có thể gán bởi một chữ số. Y có thể gán một chữ cái. Có bao nhiêu dãy được thành lập theo cách trên.

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

Đồ thị G vô hướng được gọi là liên thông nếu giữa mọi cặp đỉnh u,v bất kỳ đều có:

Biểu thức hằng đúng là?

Cho tập A = {1, 2, 3, 4, 5}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?

Phát biểu nào dưới đây là đúng:

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

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

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

Đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là: