Cho đồ thị G = (V,E) vô hướng. Bậc của các đỉnh 1, 2, 3, 4, 5 tương ứng là:

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

Mạng là một đồ thị có hướng,

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

Cho thuật toán:

Function Test(a,b:Integer): Integer;

Begin

If (a=0) or (b=0) then Test:=a+b

Else

If a > b then Test:=Test(a-b,b)

Else Test:= Test(a,b-a); 

End;

Với a = 81, b = 54. Kết quả nào đúng trong số những kết quả dưới đây:

Phát biểu nào dưới đây là đúng:

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

Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:

Độ dài của một chu trình trên đồ thị G là:

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

Đồ thị C_n có số đỉnh và số cạnh tương ứng là:

Cho A, B là 2 tập hợp. A là tập con của B được ký hiệu A x B, khi:

Cho hàm Boole: \(f(a,b,c,d) =a.b + b.d + d.c\). Dạng tối thiểu của hàm f là:

Cho tập A = {1, 2, 3, 4, 5, 6} và quan hệ tương đương R trên A như sau: R = {(1,1), (2,2), (3,3), (4,4), (5,5), (6,6), (1,2), (2,1), (4,5), (5,4)}. Xác định phân hoạch do R sinh ra:

Mỗi người sử dụng thẻ ATM đều có mật khẩu dài 4 hoặc 6 ký tự. Trong đó mỗi ký tự là một chữ số. Hỏi có bao nhiêu mật khẩu?

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?

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

Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(2):

Sự khác nhau giữa thuật toán Prim và thuật toán Kruskal:

Khi xây dựng chu trình Hamilton, nếu lấy hai cạnh liên thuộc với một đỉnh đặt vào chu trình thì:

Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh.