Giải bài 2.10 trang 44 Chuyên đề học tập Toán 11 Kết nối tri thức>
Cho đồ thị G như Hình 27. Tìm một đường đi Hamilton từ S đến R.
Tổng hợp đề thi giữa kì 1 lớp 11 tất cả các môn - Kết nối tri thức
Toán - Văn - Anh - Lí - Hóa - Sinh
Đề bài
Cho đồ thị G như Hình 27. Tìm một đường đi Hamilton từ S đến R.
Phương pháp giải - Xem chi tiết
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.
Lời giải chi tiết
Đặt thêm tên các đỉnh vào đồ thị như hình vẽ trên.
Có thể thấy một đường đi Hamilton từ đỉnh S đến đỉnh R của đồ thị G là SABCDEGR.
- Giải bài 2.11 trang 45 Chuyên đề học tập Toán 11 Kết nối tri thức
- Giải bài 2.12 trang 45 Chuyên đề học tập Toán 11 Kết nối tri thức
- Giải bài 2.13 trang 45 Chuyên đề học tập Toán 11 Kết nối tri thức
- Giải bài 2.14 trang 45 Chuyên đề học tập Toán 11 Kết nối tri thức
- Giải bài 2.9 trang 44 Chuyên đề học tập Toán 11 Kết nối tri thức
>> Xem thêm
Luyện Bài Tập Trắc nghiệm Toán 11 - Kết nối tri thức - Xem ngay
Các bài khác cùng chuyên mục
- Giải bài 3.24 trang 81 Chuyên đề học tập Toán 11 Kết nối tri thức
- Giải bài 3.23 trang 81 Chuyên đề học tập Toán 11 Kết nối tri thức
- Giải bài 3.22 trang 81 Chuyên đề học tập Toán 11 Kết nối tri thức
- Giải bài 3.21 trang 80 Chuyên đề học tập Toán 11 Kết nối tri thức
- Giải bài 3.20 trang 80 Chuyên đề học tập Toán 11 Kết nối tri thức
- Giải bài 3.24 trang 81 Chuyên đề học tập Toán 11 Kết nối tri thức
- Giải bài 3.23 trang 81 Chuyên đề học tập Toán 11 Kết nối tri thức
- Giải bài 3.22 trang 81 Chuyên đề học tập Toán 11 Kết nối tri thức
- Giải bài 3.21 trang 80 Chuyên đề học tập Toán 11 Kết nối tri thức
- Giải bài 3.20 trang 80 Chuyên đề học tập Toán 11 Kết nối tri thức