Câu 1:
Thuật toán Dijkstra được dùng để:
Câu 2:
Với đồ thị n đỉnh, độ phức tạp tính toán của thuật toán Dijkstra là:
Câu 3:
Thuật toán Floy được dùng để:
Câu 4:
Số cạnh của cây với 1000 đỉnh là:
Câu 5:
Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng:
Câu 6:
Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Chọn phương án đúng)
Câu 7:
Thuật toán Kruskal áp dụng cho đồ thì G, n đỉnh sẽ dừng khi:
Câu 8:
Sự giống nhau giữa thuật toán Prim và thuật toán Kruskal là:
Câu 9:
Sự khác nhau giữa thuật toán Prim và thuật toán Kruskal:
Câu 10:
Hãy cho biết đồ thị nào dưới đây là một cây?
Câu 11:
Trong thuật toán Ford – Fullkerson giải bài toán luồng cực đại, bước tăng luồng thực hiện trên.
Câu 12:
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:
Câu 13:
Giá trị của luồng cực đại trong mạng:
Câu 14:
G là một đơn đồ thị phẳng liên thông n đỉnh, m cạnh, gọi r là số miền trong biểu diễn phẳng của G khi đó:
Câu 15:
Nếu một đơn đồ thị phẳng liên thông có n đỉnh, m cạnh $(n≥ 3)$ thì:
Câu 16:
Theo định lý Ford – Fulkerson giá trị luồng cực đại từ điểm phát s đến điểm thu t.
Câu 17:
Đồ thị G = (V,E) được gọi là đơn đồ thị nếu.
Câu 18:
Nếu G = (V,E) là một đơn đồ thị vô hướng thì:
Câu 19:
Đồ thị G = (V,E) được gọi là đồ thị vô hướng nếu:
Câu 20:
Nếu G = (V,E) là một đơn đồ thị vô hướng thì: (Chọn phương án đúng)
Câu 21:
Nếu G = (V,E) là một đa đồ thị vô hướng thì:
Câu 22:
Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = (V,E) A).
Câu 23:
Đồ thị vô hướng G = (V,E) được gọi là liên thông nếu.
Câu 24:
Đồ thị có hướng G =(V,E) được gọi là liên thông mạnh nếu:
Câu 25:
Ta nói cặp hai đỉnh (u,v) là cạnh vô hướng của đồ thị G = (V,E) nếu:
Câu 26:
Ma trận kề của đồ thị vô hướng G = (V,E) có tính chất:
Câu 27:
Ma trận kề của đồ thị có hướng không phải là:
Câu 28:
Trong biểu diễn đồ thị bởi danh sách kề, mỗi đỉnh của đồ thị có một danh sách:
Câu 29:
Ma trận kề của một đơn đồ thị vô hướng đầy đủ là: