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

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

Đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là:

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

Số hàm từ tập A có 5 phần tử vào tập B có 4 phần tử 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?

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?

Cho B = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 0}, n=10. 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:

Type Mang= array[1..10] of Integer;

Function Test(B:mang; n:integer): mang;

Var i:integer;

Begin

i:=n-1;

While (i>=0) and (B[i]=1) do

Begin B[i]:=0; i:=i-1; End;

B[i]:= 1;

End;

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):longint;

Begin

If n = 0 then Test:=1 

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

End; 

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

\(\frac{\begin{array}{l} A \to B\\ B \to C \end{array}}{{\therefore A \to C}}\)

Luật nào trong các luật sau là luật phân bố (phân phối)?

Cho 2 tập A, B rời nhau với \(\left| A \right| = 12,{\rm{ }}\left| B \right| = 18,{\rm{ }}\left| {{\rm{ }}A \cup B} \right|\) là:

Giả sử P và Q là 2 mệnh đề. Tuyển của 2 mệnh đề (P v Q) là một mệnh đề… ?

Công thức nào sau đây đúng. Cho n là số nguyên dương, khi đó \(\sum\nolimits_{k = 0}^n {C(n,k)} \) là:

Xác định giá trị của k sau khi đoạn chương trình sau được thưc hiện xong:

k := 1;

For i1 :=1 to n1 do

For i2 :=1 to n2 do

…

For im :=1 to nm do

k:= k+1;

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

Function Test(a,b:Integer): Integer;

Begin 

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

Else

If a > b then Test:=Test(a-b,b)

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

End;

Trong một phiên tòa có 3 bị can, lời khai của 3 bị can đều đúng sự thật và lời khai cụ thể như sau:

- Anh An: Chị Bình có tội và anh Công vô tội

- Chị Bình: Nếu anh An có tội thì anh Công có tội

- Anh Công: Tôi vô tội nhưng một trong 2 người kia có tội.

Áp dụng logic mệnh đề cho biết ai là người có tội trong phiên tòa này:

Xác định chân trị của biểu thức ( P → Q ) Λ ( Q → R ) và (P → R) khi P = Q = 1, R=0?

Trong 100 người có ít nhất mấy người cùng tháng sinh?

Nếu bậc của mỗi đỉnh trong đồ thị đều chẵn thì:

Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3}. Hỏi phát biểu nào sau đây là đúng?