Dạng chính tắc tuyển (nối rời chính tắc) của hàm Boole là…?

Cho G là đồ thị có hướng, phát biểu nào sau đây là chính xác nhất:

Số cạnh của cây với 1000 đỉnh là:

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

Thứ tự thực hiện các phép toán trong đại số Boole là:

Cho A = {1,3,3,3,5,5,5,5,5} và B = {1,3,5}. Đáp án nào dưới đây mô tả chính xác nhất mối quan hệ giữa A và B:

Chọn phát biểu nào sau đây là đúng: 

Các phương pháp thường dùng để biểu diễn thuật toán trước khi viết chương trình là:

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

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

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

Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:

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

Một hội nghị bàn tròn của phái đoàn các nước: Việt Nam 3 người; Lào 2 người; Campuchia 1 người; Thái Lan 2 người. Có bao nhiêu cách xếp chỗ ngồi cho mọi thành viên sao cho người cùng quốc tịch ngồi cạnh nhau?

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;

Có 12 sinh viên trong một lớp học. Có bao nhiêu cách để 12 sinh viên làm 3 đề kiểm tra khác nhau nếu mỗi đề có 4 sinh viên làm. (Chính là số các cách chia 12 sinh viên làm 3 nhóm, mỗi nhóm 4 SV)

Số cách chọn 4 SV làm đề 1 là: C(4,12) 

Số cách chọn 4 SV làm đề 2 là: C(4,8)

Số cách chọn 4 SV làm đề 3 là:C(4,4)

Vậy có C(4,12)xC(4,8)xC(4,4)=34650)

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

Bậc của đỉnh trong đồ thị có hướng G là:

Có bao nhiêu hàm số khác nhau từ tập có 4 phần tử đến tập có 3 phần tử:

Xác định chân trị của biểu thức (\(\neg \)X→Y ) \(\wedge \) (\(\neg \)Y → Z ) và (\(\neg \)X →Z) khi X = Y=0, Z= 1?

Cho tập A={1,2,3,4,5} và quan hệ tương đương R trên A như sau: R={(1,1),(2,2),(3,3),(4,4),(5,5),(2,4),(4,2)}. Xác định phân hoạch do R sinh ra: