Câu hỏi: Ma trận kề của một đơn đồ thị vô hướng đầy đủ là:
A. Ma trận tam giác trên.
B. Ma trận tam giác dưới
C. Ma trận có các phần tử trên đường chéo chính bằng 0, các phần tử khác bằng 1.
D. Ma trận có các phần tử trên đường chéo chính bằng 1, các phần tử khác bằng 0.
30/08/2021 2 Lượt xem
Câu 2: 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 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 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 5: Đồ 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 6: 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 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
-
25 người đang thi
- 967
- 72
- 30
-
71 người đang thi
- 1.0K
- 47
- 30
-
20 người đang thi
- 666
- 33
- 30
-
73 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận