Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị? 

Xác định chân trị của biểu thức ( X→Y ) \(\vee \) ( Y → Z ) và (X →Z) khi X = Y=Z=0? 

Trong thuật toán Ford – Fullkerson giải bài toán luồng cực đại, bước tăng luồng thực hiện trên.

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

Cho A = {0,1,2,3,4,5,6}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau được thành lập từ A.

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

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

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

Một học viên phải trả lời 8 trong số 10 câu hỏi cho một kỳ thi. Học viên này có bao nhiêu sự lựa chọn nếu học viên phải trả lời ít nhất 4 trong 5 câu hỏi đầu tiên?

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

Có 20 vé số khác nhau trong đó có 3 vé chứa các giải Nhất, Nhì, Ba. Hỏi có bao nhiêu cách trao giải thưởng cho 20 người, mỗi người giữ một vé?

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

 Có bao nhiêu khả năng có thể xảy ra đối với các vị trí thứ nhất, thứ nhì và thứ ba trong cuộc đua có 12 con ngựa, nếu mọi thứ tự tới đích đều có thể xảy ra?

Giả sử P và Q là 2 mệnh đề, P→Q là một mệnh đề…?

Đáp án nào dưới đây là khái niệm mệnh đề?

Cho đồ thị G vô hướng, đỉnh \(v \times G\) có bậc bằng 1 khi:

Để chứng minh \(\sqrt 2 \) là số vô tỷ, ta dùng phương pháp chứng minh nào? 

Phát biểu nào sau đây là sai khi nói đến đồ thị phân đôi đầy đủ K_m,n.

Đồ thị có hướng G =(V,E) được gọi là liên thông mạnh nếu:

Cho A={1,2,3,4,5}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau bắt đầu bởi chữ số 5 không kết thúc bởi chữ số 1 được thành lập từ A.

Đồ 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ó: