Một dãy XXXYYY độ dài 6. X có thể gán bởi một chữ cái. Y có thể gán một chữ số. Có bao nhiêu dãy được thành lập theo cách trên:

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(1):

Cho đồ thị vô hướng G=(V,E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?

Thuật toán Kruskal áp dụng cho đồ thì G, n đỉnh sẽ dừng khi:

Số màu của đồ thị C_n (với n lẻ) là:

Xác định tập lũy thừa của tập A = {toán, văn}.

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

Function Test(a,b): Integer;

Begin

If (b = a) or (b = 0) then Test:=1

Else Test := Test (a-1,b-1) + Test (a-1,b);

End;

Cho biết số phần tử của tập \(A \cap (B \cup C)\) nếu mỗi tập có 50 phần tử và các tập hợp đôi một rời nhau.

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

Cho A={1,2,3,4,5}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau bắt đầu bởi chữ số 5 được thành lập từ A.

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(H) là:

Một chỉnh hợp lặp chập k của n phần tử:

Phương pháp chứng minh đi từ giả thiết đến kết luận thông qua các luật suy diễn, các định lý, các nguyên lý hay các kết quả đã có từ trước được gọi là phương pháp chứng minh:

Cho tập A= {a, b, c, d}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?

Cho quan hệ R = {(a,b) | a b (mod n) } trên tập số nguyên dương. Hỏi R KHÔNG có tính chất nào?

Để chứng minh một quy tắc suy luận đúng ta thường sử dụng các phương pháp:

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?

Cho S và i biến kiểu nguyên. Khi chạy đoạn chương trình:

S:= 0;

i:= 1;

while i<= 6 do

begin

S:= S + i;

i:= i + 2;

end;

Giá trị sau cùng của S là:

Số các các hoán vị của tập n phần tử là:

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