Hai biểu thức mệnh đề E, F (có cùng bộ biến mệnh đề) được gọi là tương đương logic nếu…?

Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.

Ta nói cặp hai đỉnh (u,v) là cạnh vô hướng của đồ thị G = (V,E) nếu:

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.

Trong các phát biểu sau đây phát biểu nào không là mệnh đề.

Cho tập A = { 1, 2, 3, 4, 5, 6 } và quan hệ R ⊆ A x A được xác định như sau: Với mọi a, b \(\in\) A, aRb khi và chỉ khi hiệu 2a-b = 0. Quan hệ R là: 

Độ dài của một chu trình trên đồ thị G là:

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;

Cho 2 tập A, B với \(\left| A \right| = 100,{\rm{ }}\left| B \right| = 200,{\rm{ }}A \subseteq B.{\rm{ }}\left| {A \cup B} \right|\) là:

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

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 hoặc chia hết cho 4?

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

Function Tesr(n:integer): integer;

Begin

If n<=2 then Test:=1

Else Test: = Test (n-1) + Test (n-2);

End;

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

Cho n, r là các số nguyên không âm sao cho \(r \le n\). Khi đó:

Nếu ta dùng 4 kí tự trong đó kí tự đầu là một chữ và ba kí tự sau là ba kí tự số để ghi nhãn cho một giảng đường thì có nhiều nhất bao nhiêu giảng đường có thể ghi nhãn khác nhau.

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

Biết chân trị của mệnh đề P → Q là 0, thì chân trị của các mệnh đề P Λ Q và Q → P tương ứng là?

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

Đồ thị G là không liên thông nếu nó chứa:

Cho m, n, i là các biến nguyên. Khi chạy đoạn chương trình:

m:=4; n:=5; i:=5;

Repeat

i:=i+1;

Until (i Mod m = 0) and (i Mod n = 0);

Giá trị sau cùng của i là:

Cho đồ thị vô hướng G = (V,E), khẳng định nào dưới đây là đúng?