Câu hỏi: Nếu một đơn đồ thị phẳng liên thông có n đỉnh, m cạnh \((n≥ 3)\) thì:
A. \(m ≠ 2n - 4\)
B. \(m = 2n - 4\)
C. \(m ≤ 2n - 4\)
D. \(m ≥ 2n - 4\)
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: Đồ thị vô hướng G = (V,E) được gọi là liên thông nếu.
A. Giữa hai đỉnh bất kỳ \(u,v \in V\) luôn tồn tại đường đi từ u đến v.
B. Nếu \(u,v \in V\) , thì tồn tại v khác u sao cho v liên thông với u.
C. Nếu \(u,v \in V\) , thì với mọi v khác u đều kề với u.
D. Nếu \(u,v \in V\) , thì tồn tại đỉnh v khác u kề với u.
30/08/2021 2 Lượt xem
Câu 3: Đồ thị G = (V,E) được gọi là đồ thị vô hướng nếu:
A. Tồn tại một cạnh của G là cạnh vô hướng
B. Mọi cạnh của G là cạnh vô hướng
C. Có hai cạnh của G là cạnh vô hướng
D. Mọi cạnh của G là cạnh có hướng
30/08/2021 1 Lượt xem
30/08/2021 2 Lượt xem
Câu 5: 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 6: 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.
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.
30/08/2021 1 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
-
92 người đang thi
- 967
- 72
- 30
-
72 người đang thi
- 1.0K
- 47
- 30
-
88 người đang thi
- 666
- 33
- 30
-
70 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận