Quy tắc suy luận nào sau đây là Modus Tollens (Phủ định)?

Phương án nào sau đây là đúng:

Cho tập A={1, 2, 3, 4}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?

Đồ thị đầy đủ K_n có số đỉnh và số cạnh tương ứng là:

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

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

Xác định tập lũy thừa của tập A={ôtô, Lan}

Cho đồ thị G có 5 đỉnh có bậc lần lượt là 2, 2, 3, 4, 5. Bậc của đồ thị G là:

 Có bao nhiêu số tự nhiên có 3 chữ số khác nhau được tạo từ tập các chữ số {1,3,5,7,9}. 

Cho biết quan hệ nào dưới đây là quan hệ tương đương:

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

Hệ số của x¹²y¹³ trong khai triển (x+y)²⁵ là:

Biểu thức hằng đúng là?

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

Trong thuật toán Ford – Fullkerson tìm luồng cực đại, thực hiện lặp đi lặp lại thao tác:

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

Số màu của một đồ thị phẳng là:

Có 12 sinh viên trong một lớp học. Có bao nhiêu cách để 12 sinh viên làm 3 đề kiểm tra khác nhau nếu mỗi đề có 4 sinh viên làm. (Chính là số các cách chia 12 sinh viên làm 3 nhóm, mỗi nhóm 4 SV)

Số cách chọn 4 SV làm đề 1 là: C(4,12) 

Số cách chọn 4 SV làm đề 2 là: C(4,8)

Số cách chọn 4 SV làm đề 3 là:C(4,4)

Vậy có C(4,12)xC(4,8)xC(4,4)=34650)

Cho G là đồ thị có hướng, phát biểu nào sau đây là chính xác nhất:

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

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