Câu hỏi: Trong biểu diễn đồ thị bởi danh sách kề, mỗi đỉnh của đồ thị có một danh sách:
A. Các cạnh kề với đỉnh đó
B. Các bậc của đỉnh kề với đỉnh đó
C. Các đỉnh kề với đỉnh đó
D. Các cạnh kề với cạnh đó
Câu 1: 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 2: Để 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.
30/08/2021 1 Lượt xem
30/08/2021 2 Lượt xem
Câu 4: Ma trận kề của đồ thị vô hướng G = (V,E) có tính chất:
A. Là ma trận đơn vị.
B. Là ma trận đối xứng.
C. Là ma trận không đối xứng.
D. Là ma trận đường chéo trên.
30/08/2021 6 Lượt xem
Câu 5: 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 6: 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\)
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
-
53 người đang thi
- 932
- 72
- 30
-
88 người đang thi
- 976
- 47
- 30
-
96 người đang thi
- 625
- 33
- 30
-
35 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận