Giả sử trong một nhóm 6 người mỗi cặp hai người hoặc là bạn, hoặc là thù của nhau. Khi đó:

Cho A = {c, d, g}, B = {a, c, g, k}. Tập (A+B) + (A+B) là

Trong số các quan hệ hai ngôi dưới đây, quan hệ nào có tính phản đối xứng?

Cho tập A = {2, 3, 4, 5}. Hỏi tập nào KHÔNG bằng tập A?

Cho tập A= {5, 6, 7, 8}, hỏi quan hệ nào trong số các quan hệ trên A dưới đây có tính phản đối xứng?

Cho đồ thị G có bậc là 10. Số cạnh của đồ thị G là:

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

Giả sử p và q là các mệnh đề. Hãy cho biết định nghĩa đúng của mệnh đề p XOR q.

Trong các phát biểu sau đây phát biểu nào không là mệnh đề.

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

Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(K) là:

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

Trong thuật toán Ford – Fullkerson tìm luồng cực đại, thực hiện lặp đi lặp lại thao tác:

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

Xác định tích đề các của 2 tập A = {9,x,y} và B = {9,a}:

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

Để chứng minh “một số nguyên dương n là lẻ khi và chỉ khi 5n+6 là lẻ”, ta dùng phương pháp chứng minh nào?

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

Cho quy tắc f: Z → R thỏa mãn f(x) = 2x + 1. Khi đó f là:

Phương pháp phản chứng là phương pháp?

Có bao nhiêu số nguyên dương gồm đúng 3 chữ số chia hết cho 3 nhưng không chia hết cho 4?