Cho tập S và một phân hoạch của S gồm 3 tập A₁, A₂, A₃. Câu nào dưới đây là sai: 

Trong biểu diễn đồ thị bởi danh sách kề, mỗi đỉnh của đồ thị có một danh sách:

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Chọn phương án đúng)

Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-10, -9, …,9, 10}. Hãy xác định [2]_R?

Nội dung của nguyên lý cộng phát biểu trên hai tập hợp hữu hạn A, B:

Một dãy XXYYY độ dài 4. X có thể gán bởi một chữ số. Y có thể gán một chữ cái. Có bao nhiêu dãy được thành lập theo cách trên.

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

Function dequy(a: real; n:integer);

Begin 

If n = 0 then dequy:=1

Else dequy:= a* dequy (a,n-1);

End;

Trong bất kỳ một nhóm có 367 người, thế nào cũng có:

Cho một đoạn giả mã như sau:

Repeat

………………

Until ((x<>0) and (y>0) or (not ((w>0) and (t=3));

Hãy cho biết với bộ giá trị nào dưới đây thì vòng lặp dừng?

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\\ \overline B \end{array}}{{\therefore \overline A }}\)

Ma trận kề của đồ thị vô hướng G = (V,E) có tính chất:

Đồ thị đầy đủ K_n có số màu bằng: 

Nếu một đơn đồ thị phẳng liên thông có n đỉnh, m cạnh \((n≥ 3)\) thì:

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 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 hàm số \(f(x) = 3x^2 + 2x +1\) và \(g(x) = 5x -2\), với x \(\in\) ℝ . Khi đó g.f(2) bằng:

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

Quy tắc (luật )suy luận nào là cơ sở của suy diễn sau: Nếu là sinh viên CNTT của trường DHCN Việt Hung thì phải học Toán rời rạc. An không học Toán rời rạc nên An không phải là sinh viên CNTT của trường ĐHCN Việt Hung.

Hãy cho biết có bao nhiêu tế báo tối đại trong bảng Karnaugh sau đây:

Hãy cho biết đồ thị nào dưới đây là một cây?

Có bao nhiêu số nguyên không lớn hơn 1000 chia hết cho 7 hoặc 11?