ADS

Chuyên đề 2. Lí thuyết đồ thị

Lớp 12

Lớp 11

SGK GDCD Lớp 11

Tiếng Anh

Sinh học

Tin học

SGK Tin học Lớp 11

Giáo dục kinh tế và pháp luật

Giáo dục thể chất

Giáo dục Quốc phòng và An ninh

HĐ trải nghiệm, hướng nghiệp

Video bài giảng

Trang chủ

Lớp 11

Chuyên đề học tập Toán 11 - Chân trời sáng tạo

Chuyên đề 2. Lí thuyết đồ thị

Bài 3 trang 58 Chuyên đề học tập Toán 11 Chân trời sáng tạo

1. Nội dung câu hỏi

Chỉ ra một chu trình Hamilton của đồ thị ở Hình 25.

2. Phương pháp giải

Trong đồ thị, một đường đi được gọi là đường đi Hamilton nếu đường đi đó đi qua tất cả các đỉnh của đồ thị, mỗi đỉnh đúng 1 lần.

Nếu chu trình là đường đi Hamilton thì chu trình đó được gọi là chu trình Hamilton.

3. Lời giải chi tiết

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.

Fqa.vn

Bình luận (0)

Bạn cần đăng nhập để bình luận

Bài giải cùng chuyên mục

Đề kiểm tra 15 phút chương 2 phần 1 - Đề số 2 Đề kiểm tra 15 phút chương 2 phần 1 lịch sử 12 - Đề số 2 được biên soạn theo hình thức trắc nghiệm và tự luận có lời giải chi tiết giúp các em ôn tập hiệu quả chuẩn bị cho bài kiểm tra trên lớp

Đề kiểm tra 15 phút chương 2 phần 1 - Đề số 3 Đề kiểm tra 15 phút chương 2 phần 1 lịch sử 12 - Đề số 3 được biên soạn theo hình thức trắc nghiệm và tự luận có lời giải chi tiết giúp các em ôn tập hiệu quả chuẩn bị cho bài kiểm tra trên lớp

Xem thêm

Chương bài liên quan

Bài 3. Bài toán tìm đường đi ngắn nhất

Bài tập cuối chuyên đề 2

Gợi ý sách

Xem thêm

Bạn có câu hỏi cần được giải đáp?

Bộ sách liên quan

FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)

Điện thoại: 1900636019 Email: info@fqa.vn

Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.

Liên kết · Hỏi đáp bài tập · Giải bài tập SGK · Cẩm nang · Đề ôn luyện

hỗ trợ · Điều khoản & chính sách · Sitemap · Liên hệ · Hướng dẫn sử dụng · Đánh giá và góp ý · Dịch vụ FQA media

Tìm chúng tôi trên

Tải ứng dụng FQA

Người chịu trách nhiệm quản lý nội dung: Nguyễn Tuấn Quang Giấy phép thiết lập MXH số 07/GP-BTTTT do Bộ Thông tin và Truyền thông cấp ngày 05/01/2024