Câu hỏi: 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
Câu 1: 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 2: Đồ thị có hướng G =(V,E) được gọi là liên thông mạnh nếu:
A. Giữa hai đỉnh bất kỳ \(u,v \in V\) luôn tìm được đường đi từ u đến v và đường đi từ v đến u.
B. Giữa hai đỉnh bất kỳ \(u,v \in V\) luôn tìm được đường đi từ u đến v
C. Giữa hai đỉnh bất kỳ \(u,v \in V\) luôn tìm được đường đi từ v đến u
D. Giữa hai đỉnh bất kỳ \(u,v \in V\) không tồn tại đường đi từ u đến v
30/08/2021 2 Lượt xem
Câu 3: Nếu G = (V,E) là một đơn đồ thị vô hướng thì: (Chọn phương án đúng)
A. Ma trận kề gồm các phần tử đối xứng nhau qua đường chéo chính
B. Ma trận kề gồm các phần tử không đối xứng nhau qua đường chéo chính
C. Các phần tử trên đướng chéo chính bằng 1
D. Các phần tử trên đường chéo phụ bằng 1
30/08/2021 1 Lượt xem
30/08/2021 2 Lượt xem
Câu 5: 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ự
30/08/2021 2 Lượt xem
Câu 6: 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 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
-
31 người đang thi
- 967
- 72
- 30
-
94 người đang thi
- 1.0K
- 47
- 30
-
84 người đang thi
- 666
- 33
- 30
-
61 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận