Cho công thức logic mệnh đề: \(A = (p \to q) \wedge (\neg r \vee \neg q)\), hãy cho biết giá trị của A là gì?

Cho tập A ={1,2,3,4,5}, hãy tìm ma trận biểu diễn quan hệ R trên A sau đây: R={(1,1),(2,2),(3,3),(4,4),(5,5),(1,2),(2,3),(3,2),(2,1)}.

Cho tập S = {a, b, c} khi đó số phần tử của tập lũy thừa của tập S là:

Cho A = {11, 12, 13, 14, 15}. Trên A xác định quan hệ R như sau: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k + 1(k = 1,2,...)\). Quan hệ R được biểu diễn là:

Cho đồ thị trọng số G=(V,E) như hình vẽ. Cây khung nhỏ nhất H = (V,T) theo thuật toán Prim có tập cạnh là:

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

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

Chu trình Euler đi qua mỗi đỉnh của đồ thị:

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;

Biểu thức hằng sai là?

Trong biểu diễn đồ thị bằng danh sách kề, mỗi danh sách kề chứa:

Luật nào sau đây là luật kéo theo?

Cho biết quan hệ “lớn hơn hoặc bằng” trên tập Z có những tính chất nào?

Cho đồ thị G vô hướng, đỉnh \(v \times G\) có bậc bằng 1 khi:

Chu trình trên đồ thị G là:

Có n lá thư và n phong bì ghi sẵn địa chỉ. Bỏ ngẫu nhiên các lá thư vào các phong bì. Hỏi xác suất để xảy ra không một Là thư nào bỏ đúng địa chỉ là bao nhiêu?

Cho A = {a, b, c, 0, 1}; B ={0, a, 1, a, 2, 3}. Hãy cho biết A + B là tập nào?

Giả sử G=(V,E) là đồ thị vô hướng. Đỉnh x gọi là đỉnh cô lập nếu?

Số các xâu nhị phân có độ dài là 8 là:

Cho tập A={1, 2, 3, 4}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương?

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