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 thỏa mãn cả phản xạ, đối xứng, bắc cầu?

Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.

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:

Đồ thị K₄ có số đỉnh và số cạnh tương ứng là?

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

Một phiếu trắc nghiệm đa lựa chọn gồm 10 câu hỏi. Mỗi câu có 4 phương án trả lời. Có bao nhiêu cách điền một phiếu trắc nghiệm nếu câu hỏi có thể bỏ trống.

Quan hệ thứ tự là một quan hệ 2 ngôi và có các tính chất:

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;

Giả sử p₁, p₂, … , p_n là các biến mệnh đề. Một biểu thức logic F theo các biến mệnh đề p₁, p₂, … , p_n được gọi là một biểu thức hội cơ bản nếu nó có dạng?

Để chứng minh tích của 3 số tự nhiên liên tiếp luôn chia hết cho 6, người ta chứng minh như sau:

- Đặt P(n) = n(n+1)(n+2). P(n) chia hết cho 6 với n>0.

- Ta có, với n = 1; P(1) = 1.2.3 = 6, chia hết cho 6

- Giả sử P(n) đúng , ta đi chứng minh (n+1) (n+2)(n+3) chia hết cho 6.

- Ta có, (n+1) (n+2)(n+3) = n(n+1)(n+2) + 3(n+1)(n+2).

- Ta đã có n(n+1)(n+2) chia hết cho 6. Mặt khác (n+1)(n+2) luôn chia hết cho 2 (kết quả này đã được chứng minh). Do vậy, 3(n+1)(n+2) chia hết cho 6. Như vậy ta được điều phải chứng minh.

Đoạn trên sử dụng phương pháp nào?

Có bao nhiêu xâu nhị phân độ dài 8 chứa ít nhất 3 số 0 và ít nhất 3 số 1?

Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 4)}. Hãy cho biết tập nào trong số các tập sau là lớp tương đương của phần tử -7?

Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = (V,E) A).

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

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

Begin

If a = 0 then Test:=b

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

End; 

Các hoán vị của n phần tử:

Cho đồ thị G có 9 đỉnh có bậc lần lượt là 1, 2, 2, 3, 3, 4, 4, 4, 5. Số cạnh của đồ thị G là: 

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

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à:

Số màu của đồ thị C_n (với n chẵn) là:

Phương án nào sau đây là đúng:

Cho tập A ={1,2,3,4,5,6}. Cho A₁ = {1,2}, A₂ = {3,4}, A₃ = {5,6}. Quan hệ tương đương R trên A sinh ra phân hoạch A₁, A₂, A₃ là: