Ma trận kề của một đơn đồ thị vô hướng đầy đủ là:

Sự khác nhau giữa thuật toán Prim và thuật toán Kruskal:

Cho A = {1, 2, 3, 4}, B = {2, 4, 6, 8}, C = {1, 3, 5, 7}. Tập ((A+C) +B) + ((B+C)\A) là:

Có bao nhiêu xâu nhị phân độ dài bằng 8 và không chứa 6 số 0 liên tiếp.

Cho tập A = {-12, -11,…11, 12} và quan hệ tương đương trên A: R = {(a,b)| a≡b(mod 3)}. Hỏi R sẽ tạo ra một phân hoạch gồm bao nhiêu tập con trên A?

Có bao nhiêu xâu nhị phân độ dài là 10 bắt đầu bởi 00.

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

Có bao nhiêu xâu nhị phân độ dài bằng 6 và chứa 4 số 0 liên tiếp.

Trong lớp CNTT có 45 sinh viên học tiếng Anh; 25 sinh viên học tiếng Pháp và 5 sinh viên không học môn nào. Cho biết sĩ số của lớp là 60. Hỏi có bao nhiêu sinh viên học cả tiếng Anh, Pháp.

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

Khi chạy chương trình:

Var S, i, j : Integer;

Begin

S := 0;

for i:= 1 to 3 do

for j:= 1 to 4 do S := S + 1 ;

End.

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

Phương trình x₁ + x₂ + x₃ = 11 có bao nhiêu nghiệm nguyên không âm?

Cho tập A= {a, b, c, d}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?

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

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

Cho tập A = {-12, -11, …, 11, 12}, và quan hệ R = {(a,b)| a ≡ b (mod 3)}. 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ử -8?

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

Đường đi Euler đi qua mỗi cạnh của đồ thị:

Cho quy tắc f: ℝ → ℝ thỏa mãn \(f(x) = 2x^2 + 5\). Khi đó f là:

Thuật toán được qọi là đệ quy nếu:

Trong các luật sau, luật nào là luật hấp thụ?