logo
ADS
Chuyên đề 2. Lí thuyết đồ thị
Lớp 12
Lớp 11
Lớp 10
Lớp 9
Lớp 8
Lớp 7
Lớp 6
Lớp 5
Lớp 4
Lớp 3
Lớp 2
Lớp 1
ảnh môn học Vật lí Vật lí
ảnh môn học GDCD GDCD
ảnh môn học Tiếng Anh Tiếng Anh
ảnh môn học Sinh học Sinh học
ảnh môn học Tin học Tin học
ảnh môn học Địa lí Địa lí
ảnh môn học Công nghệ Công nghệ
ảnh môn học Hóa học Hóa học
ảnh môn học Ngữ văn Ngữ văn
ảnh môn học Toán học Toán học
ảnh môn học Lịch sử Lịch sử
ảnh môn học Giáo dục kinh tế và pháp luật Giáo dục kinh tế và pháp luật
ảnh môn học Giáo dục thể chất Giáo dục thể chất
ảnh môn học Giáo dục Quốc phòng và An ninh Giáo dục Quốc phòng và An ninh
ảnh môn học HĐ trải nghiệm, hướng nghiệp HĐ trải nghiệm, hướng nghiệp
Video bài giảng

Bài 4 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 đường đi Hamilton của đồ thị ở Hình 26.

 

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ố đường đi Hamilton của đồ thị H là: EDQCFBNMAP, EAPBNMDQCF, FBPAEDMNCQ,…

Chú ý: Đồ thị H có thể có các đường đi Hamilton khác.

 
Fqa.vn
Bình chọn:
0/5 (0 đánh giá)
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

Lý thuyết Lực tiếp xúc và lực không tiếp xúc Lý thuyết Lực tiếp xúc và lực không tiếp xúc KHTN 6 Chân trời sáng tạo ngắn gọn, đầy đủ, dễ hiểu
Câu hỏi thảo luận 3 mục 2 trang 167 SGK KHTN 6 Chân trời sáng tạo Câu hỏi thảo luận 3 mục 2 trang 167 SGK KHTN 6 Chân trời sáng tạo
Vận dụng mục 2 trang 167 SGK KHTN 6 Chân trời sáng tạo Vận dụng mục 2 trang 167 SGK KHTN 6 Chân trời sáng tạo
Bài 1 trang 167 SGK KHTN 6 Chân trời sáng tạo Bài 1 trang 167 SGK KHTN 6 Chân trời sáng tạo
Bài 3 trang 167 SGK KHTN 6 Chân trời sáng tạo Bài 3 trang 167 SGK KHTN 6 Chân trời sáng tạo
Xem thêm

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

logo footer
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
Location Đị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 · Nội quy hoạt động
Tìm chúng tôi trên
Tải ứng dụng FQA
app store ch play
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
Copyright © 2023 fqa.vn All Rights Reserved
gift-box
survey
survey
Đặt câu hỏi