Tổng số câu hỏi: 0
Câu 1:
Cây là đồ thị vô hướng liên thông:
Câu 2:
Mạng là một đồ thị có hướng,
Câu 3:
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:
Câu 4:
Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) trong đó X + V, Y= V - X là:
Câu 5:
Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) được gọi là lát cắt hẹp nhất nếu:
Câu 6:
Cho đồ thị G = (V,E) vô hướng. Bậc của các đỉnh 1, 2, 3, 4, 5 tương ứng là:
Câu 7:
Có bao nhiêu cạnh trong đồ thị có 10 đỉnh, mỗi đỉnh có bậc bằng 6?
Câu 8:
Đồ thị G vô hướng nào trong các đồ thị sau là tồn tại nếu các đỉnh có số bậc lần lượt là:
Câu 9:
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là:
Câu 10:
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(K) là:
Câu 11:
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là:
Câu 12:
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(H) là:
Câu 13:
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(I) là gì:
Câu 14:
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán BFS(K):
Câu 15:
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(C) là:
Câu 16:
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(I) là:
Câu 17:
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(A) là:
Câu 18:
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(G) là:
Câu 19:
Cho đồ thị như hình vẽ. Kết quả khi duyệt đồ thị theo thuật toán DFS(K) là:
Câu 20:
Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(1):
Câu 21:
Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán BFS(2):
Câu 22:
Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(1):
Câu 23:
Cho đồ thị như hình vẽ. Hãy cho biết kết quả thực hiện thuật toán DFS(10):
Câu 24:
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à:
Câu 25:
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à:
Câu 26:
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:
Câu 27:
Một công thức được gọi là có dạng chuẩn tắc hội nếu …?
Câu 28:
Một công thức được gọi là có dạng chuẩn tắc tuyển nếu …?
Câu 29:
Giả sử p1, p2, … , pn là các biến mệnh đề. Một biểu thức logic F theo các biến mệnh đề p1, p2, … , pn được gọi là một biểu thức hội cơ bản nếu nó có dạng?
Câu 30:
Biểu thức $(P \wedge Q) \to (P \vee Q)$ tương đương logic với biểu thức nào sau đây?