Câu hỏi trong đề:
Chuyên đề Toán 11 CTST Chuyên đề 2. Lí thuyết đồ thị có đáp án !!
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Một số chu trình Hamilton của đồ thị G là: BADECB, BECDAB, ADECBA,…
Chú ý: Đồ thị G có thể có các chu trình Hamilton khác bắt đầu từ một trong các đỉnh còn lại.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Mỗi đồ thị sau đây có chu trình Euler không? Nếu có, hãy chỉ ra một chu trình như vậy.
Mỗi đồ thị sau đây có chu trình Euler không? Nếu có, hãy chỉ ra một chu trình như vậy.
Xem đáp án »
13/07/2024
2,914
Câu 2:
Đồ thị sau có đường đi Euler không? Nếu có, hãy chỉ ra một đường đi như vậy.
Đồ thị sau có đường đi Euler không? Nếu có, hãy chỉ ra một đường đi như vậy.
Xem đáp án »
13/07/2024
1,263
Câu 3:
a) Chỉ ra một chu trình Euler của đồ thị G ở Hình 5. Đồ thị này có đỉnh nào bậc lẻ không?
b) Chỉ ra rằng các đồ thị S và T sau đây không có chu trình Euler. Các đồ thị này có đỉnh bậc lẻ không?
a) Chỉ ra một chu trình Euler của đồ thị G ở Hình 5. Đồ thị này có đỉnh nào bậc lẻ không?
b) Chỉ ra rằng các đồ thị S và T sau đây không có chu trình Euler. Các đồ thị này có đỉnh bậc lẻ không?
Xem đáp án »
11/07/2024
1,170
Câu 5:
Đồ thị ở Hình 24 có đường đi Euler không? Nếu có hãy chỉ ra một đường đi như vậy.
Đồ thị ở Hình 24 có đường đi Euler không? Nếu có hãy chỉ ra một đường đi như vậy.
Xem đáp án »
13/07/2024
1,092
Câu 6:
Hãy chỉ ra một đường đi Euler trên mỗi đồ thị sau. Mỗi đồ thị có bao nhiêu đỉnh bậc lẻ?
Hãy chỉ ra một đường đi Euler trên mỗi đồ thị sau. Mỗi đồ thị có bao nhiêu đỉnh bậc lẻ?
Xem đáp án »
12/07/2024
1,066
Bình luận
🔥 Đề thi HOT:
-
Bài tập Hình học không gian lớp 11 cơ bản, nâng cao có lời giải (P11)
-
20 câu trắc nghiệm Toán 11 Kết nối tri thức Mẫu số liệu ghép nhóm có đáp án
-
10 Bài tập Tổng của cấp số nhân lùi vô hạn và các bài toán liên quan (có lời giải)
-
160 Bài tập Hình học không gian lớp 11 cơ bản, nâng cao có lời giải (P4)
-
100 câu trắc nghiệm Tổ hợp - Xác suất cơ bản (P1)
-
10 Bài tập Trung vị, tứ phân vị của mẫu số liệu ghép nhóm và ý nghĩa (có lời giải)
-
12 câu Trắc nghiệm Toán 11 Kết nối tri thức Giá trị lượng giác của góc lượng giác có đáp án
-
15 câu Trắc nghiệm Đại cương về đường thẳng và mặt phẳng có đáp án (Nhận biết)
về câu hỏi!