Có bao nhiêu phần tử trong hợp của 4 tập hợp, nếu các tập hợp tương ứng có 50, 60, 70, 80 phần tử, mỗi cặp 2 tập hợp có chung 5 phần tử, mỗi bộ 3 tập hợp có 1 phần tử chung và không có phần tử nào cùng thuộc cả 4 tập hợp.

Câu hỏi liên quan

• Biểu thức hằng đúng là?

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

  

• Xét các hàm từ R tới R, hàm nào dưới đây là khả nghịch:

ZUNIA12

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

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

• Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc là 6?

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

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

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

• Có thể đưa một bài toán chứng minh về loại mệnh đề nào?

• Đồ thị G = (V,E) được gọi là đồ thị vô hướng nếu:

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

• Độ phức tạp của thật toán Floyd là:

• Đồ thị lập phương Q_n là đồ thị:

• Câu nào sau đây KHÔNG là một mệnh đề?

• Đồ thị G vô hướng n đỉnh là một cây nếu:

• Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

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

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

• Một đơn đồ thị vô hướng liên thông có 6 đỉnh, các đỉnh có bậc lần lượt là 2, 3, 3, 4, 2, 2. Tìm số cạnh của đồ thị?