Câu hỏi: 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.

207 Lượt xem
30/08/2021
2.6 5 Đánh giá

A. Các cạnh nằm ngoài đường đi đánh dấu.

B. Các cạnh nằm trên đường đi đánh dấu

C. Trên cạnh nối đỉnh phát với đỉnh thu.

D. Trên đỉnh phát và đỉnh thu.

Đăng Nhập để xem đáp án
Câu hỏi khác cùng đề thi
Câu 1: 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:

A. Đánh dấu các đỉnh và cải tiến luồng.

B. Nâng giá trị luồng.

C. Giảm giá trị luồng. 

D. Giảm khả năng thông qua của các cạnh.

Xem đáp án

30/08/2021 1 Lượt xem

Câu 2: Ta nói cặp hai đỉnh (u,v) là cạnh vô hướng của đồ thị G = (V,E) nếu:

A. \(u, v \times V\) và u, v có thứ tự

B. \(u, v \times V\) và u, v có thứ tự

C. \(u, v \times V\) và u, v không có thứ tự

D. \(u, v \times V\) và u, v không có thứ tự

Xem đáp án

30/08/2021 2 Lượt xem

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

A. Nếu bậc của đỉnh v là 0.

B. Nếu bậc của đỉnh v là một số lẻ.

C. Nếu bậc của đỉnh v là một số chẵn.

D. Nếu bậc của đỉnh v là 1.

Xem đáp án

30/08/2021 2 Lượt xem

Câu 4: Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng: (Chọn phương án đúng)

A. Thuật toán Dijsktra.

B. Tìm kiếm theo chiều rộng (BFS).

C. Tìm kiếm theo chiều sâu (DFS).

D. Thuật toán Prim.

Xem đáp án

30/08/2021 1 Lượt xem

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

A. G không có khuyên

B. G chứa cạnh bội

C. G không có cạnh bội.

D. G có thể có cạnh có hướng

Xem đáp án

30/08/2021 2 Lượt xem

Câu 6: Thuật toán Kruskal áp dụng cho đồ thì G, n đỉnh sẽ dừng khi:

A. Kết nạp được n-1 cạnh vào cây khung.

B. Kết nạp được n cạnh vào cây khung.

C. Kết nạp được n – 2 cạnh vào cây khung.

D. Kết nạp được n - 3 cạnh vào cây khung.

Xem đáp án

30/08/2021 1 Lượt xem

Chưa có bình luận

Đăng Nhập để viết bình luận

Bộ câu hỏi trắc nghiệm môn Toán rời rạc - Phần 14
Thông tin thêm
  • 38 Lượt thi
  • 60 Phút
  • 30 Câu hỏi
  • Sinh viên