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

Cho biết bậc của đồ thị G có n đỉnh, m cạnh?

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

Đa đồ thị liên thông G có chu trình Hamilton nếu:

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

Cho mạng G, điểm phát s điểm thu t. Tính cân bằng của luồng f trên mạng G phải thỏa mãn cho:

Với đồ thị n đỉnh, độ phức tạp tính toán của thuật toán Dijkstra là:

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

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:

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

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:

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

Số các xâu nhị phân có độ dài là 8 là:

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

Ma trận kề của một đơn đồ thị vô hướng đầy đủ là:

Hãy cho biết quy tắc (Luật) nào là cơ sở của mô hình suy diễn sau:

\(\frac{\begin{array}{l} A \to B\\ A \end{array}}{{\therefore B}}\)

Cho tập A={1,2,3,4,5,6,7,8,9}, tập B={1,2,3,9,10}. Tập A - B là:

Cho X={1,2,3,4,5,6,7,8,9} A={1,2,3,8}, B={2,4,8,9}, C={6,7,8,9}

Tìm xâu bit biểu diễn tập: \((A \cup B) \cap C\)

Bài toàn xây dựng cây khung nhỏ nhất của đồ thị được phát biểu trên:

Biểu thức logic A được gọi là hằng sai nếu:

Cho G =(V,E) là đồ thị vô hướng liên thông n đỉnh. T = (V_T, E_T) được gọi là cây khung của đồ thị G nếu: