Trong một phiên tòa có 3 bị can, lời khai của 3 bị can đều đúng sự thật và lời khai cụ thể như sau:

- Anh An: Chị Bình có tội và anh Công vô tội

- Chị Bình: Nếu anh An có tội thì anh Công có tội

- Anh Công: Tôi vô tội nhưng một trong 2 người kia có tội.

Áp dụng logic mệnh đề cho biết ai là người có tội trong phiên tòa này:

Đồ thị đầy đủ K_n có số màu bằng: 

Có bao nhiêu xâu nhị phân độ dài bằng 8 bắt đầu bởi 00 và kết thúc bởi 11?

Cho X = {1,2,3,4,5,6,7,8,9} A = {1,2,3,8}, B = {2,4,8,9}, C = {6,7,8,9}. Tìm xâu bit biểu diễn tập: \((A \cap B) \cup C\)

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

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

Cho thuật toán:

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;

Với n=151. Kết quả nào đúng trong số những kết quả dưới đây?

Nội dung của nguyên lý Dirichlet được phát biểu:

Hoán vị nào dưới đây là hoán vị kế tiếp của hoán vị 2 1 3 4 5 6 7 8 9.

Có bao nhiêu số lẻ có 3 chữ số được tạo từ tập các chữ số {0,1,2,3,4,5}.

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

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

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

Số các xâu nhị phân có độ dài là 8 là:

Cho đồ thị G có trọng số như hình sau:

G là đồ thị có phải đồ thị Euler không? Vì sao?

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ị G vô hướng n đỉnh là một cây nếu:

Luật nào sau đây là luật kéo theo?

Cần tuyển chọn tối thiểu ra bao nhiêu người để chắc chắn có ít nhất 2 người có cùng ngày sinh trong năm 2016?

Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = (V,E) A).

Cho quan hệ R = {(a,b) |a| b} trên tập số nguyên dương. Hỏi R không có tính chất nào?