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: 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.
30/08/2021 1 Lượt xem
Câu 2: Để 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 3: Ma trận kề của đồ thị có hướng không phải là:
A. Ma trận đối xứng.
B. Ma trận đướng chéo trên.
C. Ma trận không đối xứng.
D. Ma trận đường chéo dưới.
30/08/2021 2 Lượt xem
Câu 4: 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 5: 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 6: Đồ 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 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
-
70 người đang thi
- 967
- 72
- 30
-
14 người đang thi
- 1.0K
- 47
- 30
-
87 người đang thi
- 666
- 33
- 30
-
63 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận