Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối

382

Với giải Bài 1 trang 43 Chuyên đề Toán 11 Cánh diều chi tiết trong Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Toán 11. Mời các bạn đón xem:

Giải Chuyên đề Toán 11 Bài 1: Một vài yếu tố của lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton

Bài 1 trang 43 Chuyên đề Toán 11: Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.

Lời giải:

Sử dụng điểm để biểu diễn vị trí thành phố, đoạn thẳng biểu diễn đường đi giữa hai thành phố, ta có mô hình như hình dưới đây.

Bài 1 trang 43 Chuyên đề học tập Toán 11 Cánh diều

Từ khóa :
Toán 11
Đánh giá

0

0 đánh giá