Cho A ={1, 2, 3, 4, 5}. Quan hệ R được xác định: \(\forall a,b \in A,aRb \Leftrightarrow a + b = 2k(k = 1,2,...)\). Xác định phân hoạch do R sinh ra:

Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:

Cho đồ thị G có 5 đỉnh có bậc lần lượt là 2, 2, 3, 4, 5. Bậc của đồ thị G là:

Cho một tập S = {0, 1, 2}, câu nào dưới đây là đúng:

Cho 2 tập A, B với \(\left| A \right| = 13,{\rm{ }}\left| B \right| = 19,{\rm{ }}\left| {A \cap B} \right|{\rm{ }} = 1.{\rm{ }}\left| {A \cup B} \right|\) là:

Chín đồ chơi có thể được chia bao nhiêu cách cho 4 bé nếu bé nhỏ nhất nhận 3 đồ chơi và mỗi bé còn lại nhận 2 đồ chơi?

Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh.

Bậc của đỉnh trong đồ thị có hướng G là:

Xác định chân trị của biểu thức ( X→Y ) \(\vee \) ( Y → Z ) và (X →Z) khi X = Y=Z=0? 

Xác định giá trị của k sau khi đoạn chương trình sau được thưc hiện xong:

k := 1;

For i₁ :=1 to n₁ do

k:= k+1;

For i₂ :=1 to n₂ do

k:= k+1; 

…

For im :=1 to nm do

k:= k+1 

Luật nào trong các luật sau là luật đối ngẫu (De Morgan).

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 Kruskal có tập cạnh là:

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.

Biểu thức hằng sai là?

Để chứng minh một quy tắc suy luận đúng ta thường sử dụng các phương pháp:

Có bao nhiêu xâu nhị phân độ dài 8 chứa ít nhất 3 số 0 và ít nhất 3 số 1?

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

Nhận xét nào sau đây là SAI:

Bài thi các môn học trong trường đai học được chấm theo thang điểm là các số nguyên từ 0 đến 100. Một lớp học cần phải có ít nhất bao nhiêu sinh viên để đảm bảo trong mọi môn thi đều có ít nhất 2 sinh viên nhận cùng điểm?

Có bao nhiêu cách tuyển 5 trong số 10 cầu thủ của một đội quần vợt để đi thi đấu tại một trường khác?

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