Câu hỏi: Đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh lần lượt là:
200 Lượt xem
30/08/2021
3.2 6 Đánh giá
A. 1, 2, 3, 4, 5.
B. 0, 1, 2, 2, 3.
C. 3, 4, 3, 4, 3.
D. 1, 2, 3, 4, 7.
Đăng Nhập
để xem đáp án
Câu hỏi khác cùng đề thi
Xem đáp án
30/08/2021 1 Lượt xem
Câu 2: Đồ thị liên thông nào trong các đồ thị dưới đây là đồ thị Euler nếu số bậc của các đỉnh lần lượt là:
A. 2, 4, 1, 2, 6
B. 3, 4, 4, 2, 4
C. 1, 4, 2, 5, 2
D. 4, 4, 6, 5, 3
Xem đáp án
30/08/2021 2 Lượt xem
Câu 3: Đồ thị liên thông G có một đỉnh có bậc bằng một thì:
A. G có chu trình Hamilton
B. G có chu trình Euler
C. G không có chu trình Hamilton
D. G không có chu trình
Xem đáp án
30/08/2021 1 Lượt xem
Xem đáp án
30/08/2021 1 Lượt xem
Xem đáp án
30/08/2021 1 Lượt xem
Câu 6: Đường đi Euler vô hướng trên một đồ thị có đỉnh đầu và đỉnh cuối:
A. Trùng nhau
B. Khác nhau
C. Có cùng bậc chẵn
D. Đỉnh đầu bậc chẵn đỉnh cuối bậc lẻ
Xem đáp án
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 15
Thông tin thêm
- 16 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
-
64 người đang thi
- 967
- 72
- 30
-
74 người đang thi
- 1.0K
- 47
- 30
-
91 người đang thi
- 666
- 33
- 30
-
53 người đang thi
Chia sẻ:
Đăng Nhập để viết bình luận