Chu trình Hamilton là chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.

Mạng là một đồ thị có hướng,

Một đồ thị được gọi là phẳng nếu:

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

Nội dung chính của thuật toán quay lui là:

Cho công thức logic mệnh đề: \(A = (p \to q) \wedge (\neg r \vee \neg q)\), hãy cho biết giá trị của A là gì?

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.

Số cạnh của cây với 1000 đỉnh là:

Có bao nhiêu số nguyên không lớn hơn 1000 chia hết cho 7 hoặc 11?

 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?

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

Đồ thị có đường đi vô hướng Euler khi và chỉ khi:

Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3}. Hỏi phát biểu nào sau đây là đúng?

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

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

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

Cho A = {a, b, c, 0, 1}; B ={0, a, 1, a, 2, 3}. Hãy cho biết A + B là tập nào?

Cây là một đồ thị vô hướng:

Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Là phi công thì phải biết lái máy bay. An là phi công nên An biết lái máy bay

Trong một khoa có 20 sinh viên xuất sắc về Toán và 12 sinh viên xuất sắc về CNTT. Hỏi có bao nhiêu cách lựa chọn hai đại diện sao cho một là sinh viên Toán, một là sinh viên CNTT?