Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) trong đó X + V, Y= V - X là:

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

Cho tập S và một phân hoạch của S gồm 3 tập A₁, A₂, A₃. Câu nào dưới đây là sai: 

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

Có bao nhiêu biển đăng ký xe nếu mỗi biển gồm 2 hoặc 3 chữ cái tiếp sau bởi 2 hoặc 3 chữ số?

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

Cho A là tập hữu hạn, B là tập vũ trụ. Phần bù của A trong B là:

Sự khác nhau giữa thuật toán Prim và thuật toán Kruskal:

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 = {c, d, g}, B = {a, c, g, k}. Tập (A+B) + (A+B) là

Một sinh viên phải trả lời 20 câu hỏi cho một kỳ thi, mỗi câu hỏi có 4 phương án trả lời. Biết rằng sinh viên bắt buộc phải lựa chọn phương án nào đó cho 10 câu hỏi đầu tiên, còn 10 câu hỏi sau câu trả lời có thể bỏ trống. Hỏi sinh viên này có bao nhiêu sự lựa chọn?

Cho 2 tập hợp:

A = {1,2,3,4,5,a, hoa, xe máy, dog, táo, mận}

B = {hoa, 3,4 , táo}

Tập nào trong các tập dưới đây là tập con của tập AxB:

Cho A = {11, 12, 13, 14, 15}. Trên A xác định quan hệ R như sau: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k + 1(k = 1,2,...)\). Quan hệ R được biểu diễn là:

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

Xác định tập lũy thừa của tập A = {toán, văn}.

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

Mỗi người sử dụng thẻ ATM đều có mật khẩu dài 4 hoặc 6 ký tự. Trong đó mỗi ký tự là một chữ số. Hỏi có bao nhiêu mật khẩu?

Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:

Trong các luật sau, luật nào là luật thống trị?

Thuật toán Floy được dùng để:

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh dươi đây?