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

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

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

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

Người ta xếp ngẫu nhiên 5 lá phiếu có ghi số thứ tự từ 1 đến 5 cạnh nhau. Có bao nhiêu cách xếp để các phiếu phân thành 2 nhóm chẵn lẻ riêng biệt.

Một công thức được gọi là có dạng chuẩn tắc tuyển nếu …?

Cho C = { 2, 4, 5, 6, 7, 8}, k = 6, n=9. Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán Test(C, k, n): 

Function Test(C:array[1..10] of integer; k,n:integer); 

Var i,j: integer; 

Begin 

i:=k; While (i>0) and (c[i]=n-k+i) do i:=i-1;

If i> 0 then

Begin c[i]:= c[i] +1;

For j:= i+1 to k do c[j]:=c[i] + j-1;

End;

End;

Có bao nhiêu xâu nhị phân độ dài 10 bắt đầu bởi 00 hoặc kết thúc bởi 11.

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

Cho A = {0, 1}, B = {a, b, c}. Tập AxB là:

Với đồ thị n đỉnh, độ phức tạp tính toán của thuật toán Dijkstra là:

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

Nội dung của nguyên lý Dirichlet được phát biểu:

Cần bố trí thực hiện N chương trình trên một máy tính. Hỏi có bao nhiêu cách bố trí khác nhau.

Chỉnh hợp không lặp chập k của n phần tử:

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

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

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

Cho quy tắc f: Z → R thỏa mãn f(x) = 2x + 1. Khi đó f là:

 Cho tập A = {a,b,5}. Hỏi tập nào là tập lũy thừa của tập A?

Xét các hàm từ R tới R, hàm nào dưới đây là khả nghịch:

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