Có năm thành phố A, B, C, D, E sao cho hai thành phố bất kì trong chúng đều có đúng

504

Với giải Luyện tập 1 trang 36 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

Luyện tập 1 trang 36 Chuyên đề Toán lớp 11: Có năm thành phố A, B, C, D, E sao cho hai thành phố bất kì trong chúng đều có đúng một đườ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.

Luyện tập 1 trang 36 Chuyên đề Toán lớp 11 Cánh diều | Giải Chuyên đề Toán 11

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

0

0 đánh giá