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.
Câu 1: Thuật toán Dijkstra được dùng để:
A. Tìm đường đi ngắn nhất giữa các cặp đỉnh bất kì của đồ thị.
B. Tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh còn lại của đồ thị
C. Tìm đường đi ngắn nhất giữa hai đỉnh của đồ thị.
D. Tìm đường đi ngắn nhất giữa một đỉnh nguồn và một đỉnh đích.
30/08/2021 2 Lượt xem
Câu 2: Đồ thị G = (V,E) được gọi là đơn đồ thị nếu.
A. giữa hai đỉnh bất kỳ \(i,j \in V\) , có nhiều nhất một cạnh, có kể đến thứ tự các đỉnh.
B. Giữa hai đỉnh bất kỳ \(i,j \in V\) , có nhiều nhất một cạnh.
C. Giữa hai đỉnh bất kỳ \(i,j \in V\) , có thể có nhiều hơn một cạnh, có kể đến thứ tự các đỉnh.
D. Giữa hai đỉnh bất kỳ \(i,j \in V\) , có thể có nhiều hơn một cạnh, không kể đến thứ tự các đỉnh.
30/08/2021 2 Lượt xem
Câu 3: Sự khác nhau giữa thuật toán Prim và thuật toán Kruskal:
A. Thuật toán Prim chọn các cạnh có trọng số tối thiểu, liên thuộc trong khi thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc.
B. Thuật toán Prim chọn các cạnh có trọng số tối thiểu, liên thuộc với một đỉnh thuộc cây khung và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây khung và không tạo thành chu trình.
C. Thuật toán Prim chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, liên thuộc với các đỉnh đã thuộc cây và không tạo thành chu trình.
D. Thuật toán Prim chọn các cạnh có trọng số tối thiểu, không liên thuộc với một đỉnh thuộc cây khung và không tạo thành chu trình. Thuật toán Kruskal chọn các cạnh có trọng số tối thiểu, mà không nhất thiết phải liên thuộc với các đỉnh đã thuộc cây khung và không tạo thành chu trình.
30/08/2021 1 Lượt xem
Câu 4: Đồ 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 5: 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 6: 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 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
-
20 người đang thi
- 967
- 72
- 30
-
46 người đang thi
- 1.0K
- 47
- 30
-
28 người đang thi
- 666
- 33
- 30
-
62 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận