Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a≡b(mod 3)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?

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?

Đồ thị liên thông G có một đỉnh có bậc bằng một thì:

Đồ thị vô hướng G = (V,E) được gọi là liên thông nếu.

Đồ thị G = (V,E) được gọi là đồ thị vô hướng nếu:

Sự khác nhau giữa thuật toán Prim và thuật toán Kruskal:

Mệnh đề \(\overline Q \vee (P \wedge Q)\) tương đương logic với mệnh đề nào sau đây?

Thuật toán đệ qui dưới đây tính:

Function Tesr(n:integer): integer;

Begin

If n<=2 then Test:=1

Else Test: = Test (n-1) + Test (n-2);

End;

Có bao nhiêu chuỗi bít độ dài bằng 8 hoặc bắt đầu bởi 00 hoặc kết thúc bởi 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?

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

Cây là đồ thị vô hướng liên thông:

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

Số các các chỉnh hợp lặp chập k của n là:

Cho A, B là 2 tập hợp. A là tập con của B được ký hiệu A x B, khi:

Số các tổ hợp chập k của tập n phần tử là:

Công thức đa thức là?

Mỗi người sử dụng thẻ ATM đều có mật khẩu dài 4 hoặc 6 ký tự. Trong đó mỗi ký tự là một chữ số. Hỏi có bao nhiêu mật khẩu?

Giả sử các khai báo biến đều hợp lệ. Ðể tính S = 10!, chọn câu nào?

Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.

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