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 A = {2, 3, 6}. Hãy cho biết tập A có tối đa bao nhiêu tập con?

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

Một đa giác lồi n cạnh sẽ có bao nhiêu đường chéo? (Một đa giác được gọi là lồi nếu mọi đoạn thẳng nối 2 điểm bên trong hoặc trên biên nằm hoàn toàn trong nó)

Cho quan hệ R = {(1,1), (1,2), (2,2), (2,3), (3,1), (3,3)} trên tập {1,2,3}. Hỏi phát biểu nào sau đây là đúng?

Thứ tự thực hiện các phép toán trong đại số Boole là:

Giả sử P và Q là 2 mệnh đề, chọn đáp án đúng cho định nghĩa mệnh đề P→Q?

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

Có bao nhiêu xâu nhị phân độ dài là 10 bắt đầu bởi 00.

Cho A và B là hai tập hợp. Hiệu đối xứng của A và B được ký hiệu A - B, là:

Cho tập S và một phân hoạch của S gồm 2 tập A và B. Câu nào dưới đây là sai:

Hai biểu thức mệnh đề E, F (có cùng bộ biến mệnh đề) được gọi là tương đương logic nếu…?

Tìm số các số nguyên dương không vượt quá 100 hoặc là số lẻ hoặc là bình phương của một số nguyên?

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

 Có bao nhiêu số tự nhiên có 3 chữ số khác nhau được tạo từ tập các chữ số {1,3,5,7,9}. 

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

Luật nào trong các luật sau là luật phân bố (phân phối)?

Sự giống nhau giữa thuật toán Prim và thuật toán Kruskal là:

Cho quan hệ R = {(a,b) |a| b} trên tập số nguyên dương. Hỏi R không có tính chất nào? 

Cây là đồ thị vô hướng liên thông:

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