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

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

Phương pháp chứng minh đi từ giả thiết đến kết luận thông qua các luật suy diễn, các định lý, các nguyên lý hay các kết quả đã có từ trước được gọi là phương pháp chứng minh:

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

Kết quả của thuật toán dưới đây:

Procedure Test (n:integer);

Begin 

If (n>0) and (n<10) then Write(n) 

If n>=10 then begin 

Write(n mod 10);

Test (n div 10);

End; 

End;

Một tập hợp 100 phần tử có bao nhiêu tập con có 2 phần tử?

Cho tập A = {2, 3, 4, 5}. Tập nào trong các tập dưới đây không bằng A?

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 mọi câu hỏi đều được trả lời.

Đồ thị G là không liên thông nếu nó chứa:

Cho A và B là hai tập hợp. Phép giao của A và B được ký hiệu A + B, là:

Đồ thị liên thông G có một đỉnh có bậc bằng một thì:

Cho các số {1, 2, 3, 4, 5, 6, 7}. Tìm các số tự nhiêm gồm 5 chữ số lấy từ tập trên sao cho không tận cùng bằng chữ số 5.

Trong lớp CNTT có 50 sinh viên học tiếng Anh; 20 sinh viên học tiếng Pháp và 10 sinh viên học cả Anh và Pháp. Cho biết sĩ số của lớp là 80. Hỏi có bao nhiêu sinh viên không học tiếng Anh, Pháp.

Cho X là 1 biến Boole. Xác định biểu thức sai trong các biểu thức?

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng:

Một thuật toán liệt kê phải đảm bảo: 

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

Cấu trúc của chương trình con đệ quy gồm:

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

Luật P→Q tương đương với luật nào sau đây?

Số các các chỉnh hợp lặp chập k của n là: