Câu hỏi: 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.
Câu 1: Giá trị của luồng cực đại trong mạng:
A. Lớn hơn khả năng thông qua của mọi lát cắt.
B. Bằng khả năng thông qua của một lát cắt.
C. Không vượt quá khả năng thông qua của lát cắt hẹp nhất trong mạng.
D. Không vượt quá khả năng thông qua của lát cắt lớn nhất trong mạng.
30/08/2021 2 Lượt xem
Câu 2: 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 đó:
A. \(r ≠ m – n +2\)
B. \(r = m – n +2 \)
C. \(r ≥ m – n +2\)
D. \(r ≤ m – n +2\)
30/08/2021 2 Lượt xem
Câu 3: Để xây dựng cây khung nhỏ nhất của đồ thị, ta dùng:
A. Tìm kiếm theo chiều sâu (DFS).
B. Thuật toán Floyd.
C. Thuật toán Prim.
D. Thuật toán Dijsktra.
30/08/2021 2 Lượt xem
Câu 4: Nếu G = (V,E) là một đơn đồ thị vô hướng thì:
A. G không có khuyên, không có cạnh bội.
B. G không có khuyên, có thể có cạnh bội.
C. G có khuyên, không có cạnh bội.
D. G có khuyên, có thể có cạnh bội.
30/08/2021 2 Lượt xem
Câu 5: Cho ma trận kề A[n,n] biểu diễn đồ thị G vô hướng, n đỉnh, giá trị A[i,j] của ma trận kề xác định:
A. Có cạnh giữa đinh i và đỉnh j
B. Có cạnh giữa đinh j và đỉnh i
C. Không có cạnh giữa đinh i và đỉnh j
D. Không có cạnh giữa đinh i và đỉnh j
30/08/2021 1 Lượt xem
Câu 6: Theo định lý Ford – Fulkerson giá trị luồng cực đại từ điểm phát s đến điểm thu t.
A. Bằng khả năng thông qua của lát cắt hẹp nhất tách điểm s và t.
B. Bằng khả năng thông qua của lát cắt lớn nhất tách điểm s và t.
C. Không vượt quá khả năng thông qua của lát cắt lớn nhất tách điểm s và t.
D. Tất cả các đáp án đều sai
30/08/2021 2 Lượt xem
Câu hỏi trong đề: Bộ câu hỏi trắc nghiệm môn Toán rời rạc - Phần 14
- 38 Lượt thi
- 60 Phút
- 30 Câu hỏi
- Sinh viên
Cùng chủ đề Bộ câu hỏi trắc nghiệm môn Toán rời rạc có đáp án
- 2.6K
- 206
- 30
-
26 người đang thi
- 967
- 72
- 30
-
84 người đang thi
- 1.0K
- 47
- 30
-
57 người đang thi
- 666
- 33
- 30
-
64 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận