Cho đơn đồ thị phẳng liên thông có số đỉnh bằng 6 và mỗi đỉnh đều bậc 4. Số miền trong biểu diễn phẳng của đồ thị là:

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

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;

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

Cho 2 tập C, D với \(\left| C \right| = 28,{\rm{ }}\left| D \right| = 32,{\rm{ }}\left| {C \cap D} \right| = {\rm{ }}4.{\rm{ }}\left| {C \cup D} \right|{\rm{ }}\) là:

Cho X = {1,2,3,4,5,6,7,8,9} A = {1,2,3,8}, B = {2,4,8,9}, C = {6,7,8,9}. Tìm xâu bit biểu diễn tập: \((A \cap B) \cup C\)

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

Cần tuyển chọn tối thiểu ra bao nhiêu người để chắc chắn có ít nhất 2 người có cùng ngày sinh trong năm 2016?

Cho tập A = {1, 2, 3, 4, 5, 6}. Cho A₁ = {1}, A₂ = {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₃, A₄ là:

Số các tổ hợp chập k của tập n phần tử là:

Cho X={1,2,3,4,5,6,7,8,9} A={1,2,3,8}, B={2,4,8,9}, C={6,7,8,9}

Tìm xâu bit biểu diễn tập: \((A \cup B) \cap C\)

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

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

Cho tập nền A = {4, 5, 6, 7, 8}. Có bao nhiêu số có 3 chữ số khác nhau là số chẵn được thành lập từ A.

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

Cho đồ thị G = (V, E), |V| = n đỉnh, |E| = m cạnh. Khi đó đường đi Hamilton trong G có:

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 mọi câu hỏi đều được trả lời.

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

Kết quả của một cuộc điều tra ở Hà Nội cho thấy 96% các gia đình có máy thu hình, 98% có điện thoại và 95% có điện thoại và máy thu hình. Tính tỷ lệ % các gia đình ở Hà Nội không có thiết bị nào là). ( Tỷ lệ % các gia đình có điện thoại hoặc máy thu hình là 98%+96%-95%=99%. Tỷ lệ % các gia đình không có điện thoại và không có máy thu hình là 1%)

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

Số màu của một đồ thị là: