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

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

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

Function Test (n:integer):longint;

Begin

If n = 0 then Test:=1

Else Test:= n * Test(n-1); 

End

Cho tập A = {1, 2, 3, 4, 5, 6, 7}, tập B = {2, 3, 8, 1, 7, 9}. Tập \(\left( {A{\rm{ }}-{\rm{ }}B} \right){\rm{ }} \cup {\rm{ }}\left( {B{\rm{ }} - {\rm{ }}A} \right)\) là:

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

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

Function dequy(a: real; n:integer);

Begin 

If n = 0 then dequy:=1

Else dequy:= a* dequy (a,n-1);

End;

Nhận xét nào sau đây là SAI:

Tìm hệ số của x⁹ trong khai triển của (2 - x)²⁰

Với 10 chữ số 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ta có thể lập nên bao nhiêu số khác nhau thoả mãn các điều kiện sau:

- Mỗi chữ số phải có mặt một lần trong số lập nên.

- Chữ số 1 không đứng ở vị trí thứ nhất

Công thức nào sau đây đúng. Cho x, y là 2 biến và n là một số nguyên dương. Khi đó:

Đồ thị nào trong các đồ thị không phẳng sau đây có tính chất: bỏ đi một đỉnh bất kỳ và các cạnh liên thuộc với nó tạo ra một đồ thị phẳng.

Giả sử P và Q là 2 mệnh đề, P→Q là một mệnh đề…?

Đồ 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ị.

Thuật toán được qọi là đệ quy nếu:

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh nào dưới đây?

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:

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

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:

Function Test (n: Integer): Integer;

Var f1, f2, fn: Integer;

Begin

f1=1;

f2=1;

i:=3;

While i<=n do

Begin

fn := f1 + f2; f1:=f2; f2:=fn;

i:=i+1;

End;

Test:= fn;

End;

Hoán vị nào dưới đây là hoán vị kế tiếp của hoán vị 2 1 3 4 5 6 7 8 9.

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

Cho một tập S = {0, 1, 2}, câu nào dưới đây là đúng: