Có bao nhiêu xâu nhị phân độ dài là 10 bắt đầu bởi 00.

Ma trận kề của đồ thị vô hướng G = (V,E) có tính chất:

Trong 100 người có ít nhất mấy người cùng tháng sinh?

Chín đồ chơi có thể được chia bao nhiêu cách cho 4 bé nếu bé nhỏ nhất nhận 3 đồ chơi và mỗi bé còn lại nhận 2 đồ chơi?

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

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

Giá trị của luồng cực đại trong mạng:

Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A với:

R= {(1,1), (2,2), (3,3),(4,4), (5,5), (6,6), (1,3), (3,1),(1, 5), (5, 1),(2, 4), (4, 2), (2,6), (6,2), (3,5), (5,3), (4,6), (6,4)}

Đồ thị biểu diễn quan hệ R là

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

Số các xâu nhị phân có độ dài nhỏ hơn hoặc bằng 10 là:

Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p XOR q.

Giả sử p₁, p₂, … , p_n là các biến mệnh đề. Một biểu thức logic F theo các biến mệnh đề p₁, p₂, … , p_n được gọi là một biểu thức hội cơ bản nếu nó có dạng?

Các hoán vị của n phần tử:

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

Hãy cho biết khẳng định nào dưới đây không phải là một mệnh đề?

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 nhưng không chia hết cho 4?

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

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

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 thỏa mãn cả phản xạ, đối xứng, bắc cầu?

Bảng chân trị của biểu thức logic E(q₁,q₂,..,q_n) là…?

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Chọn phương án đúng)

Một đơn thức là?