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

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

Một người gửi 10.000 Đôla vào tài khoản của mình tại một ngân hàng với lãi suất kép 11% mỗi năm. Hỏi sau 30 năm anh ta có bao nhiêu tiền trong tài khoản của mình?

Chu trình Euler đi qua mỗi đỉnh của đồ thị:

Có bao nhiêu xâu nhị phân có độ dài bằng 5 mà hoặc có 2 bít đầu tiên là 0 hoặc có 2 bít cuối cùng là 1?

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

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

Một chỉnh hợp lặp chập k của n phần tử:

Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng:

Nếu G = (V,E) là một  đồ thị vô hướng thì:

Cho A và B là hai tập hợp. Phép giao của A và B được ký hiệu A + B, là:

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

Có bao nhiêu hàm số khác nhau từ tập có 4 phần tử đến tập có 3 phần tử:

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 i1 :=1 to n1 do

For i2 :=1 to n2 do

…

For im :=1 to nm do

k:= k+1;

Cho A = {1, 2, 4}, B = {2, 4, 5, 7}. Tập (A+B) + A là:

Cho tập A = {1, 2, {3,4}, (a,b,c), \(\emptyset \)}. Lực lượng của A bằng:

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

Đồ thị G = (V,E) được gọi là đơn đồ thị nếu.

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?

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

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