Cho biết số phần tử của A₁ + A₂ + A₃ nếu mỗi tập có 100 phần tử và nếu có 50 phần tử chung của mỗi cặp 2 tập và có 10 phần tử chung của cả 3 tập? 

Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. Cây T =(V_T, E_T) được gọi là cây khung của đồ thị G nếu:

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

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

Cho đồ thị vô hướng G=(V,E), với |V| = n; |E|=m. Tổng bậc của tất cả các đỉnh trong đồ thị G là?

Quy tắc suy luận nào sau đây là Modus Tollens (Phủ định)?

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

Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) được gọi là lát cắt hẹp nhất nếu:

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

Số các các chỉnh hợp lặp chập k của n là:

Đồ thị đầy đủ K_n có số đỉnh và số cạnh tương ứng là:

Đồ thị phân đôi đầy đủ K_n,m có số màu bằng:

Cho tập S = {a, b, c,d} khi đó số phần tử của tập lũy thừa của tập S là:

Cho tập A = {1,2,a}. Hỏi tập nào là tập lũy thừa của tập A?

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.

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;

Đường đi đơn trong đồ thị G là đường đi:

Cấu trúc của chương trình con đệ quy gồm:

Theo định lý Ford – Fulkerson giá trị luồng cực đại từ điểm phát s đến điểm thu t.

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

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