Biết chân trị của mệnh đề P → Q là 0, thì chân trị của các mệnh đề P Λ Q và Q → P tương ứng là?

Phương pháp phản chứng là phương pháp?

Quy tắc suy luận nào sau đây là quy tắc tam đoạn luận?

Quy tắc (luật) suy luận nào là cơ sở của suy diễn sau: Nếu là sinh viên CNTT của trường DHCN Việt Hung thì phải học Toán rời rạc. An không học Toán rời rạc nên An không phải là sinh viên CNTT của trường ĐHCN Việt Hung.

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

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

Hàm Boole f = x + xy tương đương với hàm nào sau đây?

Giả sử dãy 1 4 5 6 là cấu hình hiện tại tổ hợp chập 4 của 6 phần tử. Cấu hình nào sau đây sinh ra cấu hình này theo thuật toán sinh:

Đồ thị đủ Kn là đồ thị đơn vô hướng có n đỉnh. Bậc của mỗi đỉnh là:

Cho đồ thị vô hướng G=(V,E) trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và tập cạnh E ={(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(4,5),(4,6),(5,6)}. Thực hiện phép duyệt đồ thị G theo chiều sâu (khi xét các đỉnh thì xét theo thứ tự từ điển). Hỏi đường đi từ đỉnh 1 đến đỉnh 6 tìm được bằng phép duyệt theo chiều sâu là đường đi nào dưới đây?

Phát biểu nào sau đây là đúng?