Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu

Khám phá 2 trang 46 Chuyên đề Toán 11: Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi làng). Biết rằng mỗi con đường ra, vào làng đều phải đi qua một cổng chào; hai con đường khác nhau thì ra, vào làng qua hai cổng chào khác nhau. Ngoài ra, các ngôi làng không còn cổng chào nào khác.

a) Ngôi làng nào có ít cổng chào nhất? Ngôi làng nào có nhiều cổng chào nhất?

b) Năm ngôi làng có tất cả bao nhiêu cổng chào?

Trả lời

a) Do ta có 3 con đường để ra, vào ngôi làng A nên ngôi làng A có 3 cổng chào.

Tương tự như vậy, ta có:

⦁ Ngôi làng B có 5 cổng chào;

⦁ Ngôi làng C có 2 cổng chào;

⦁ Ngôi làng D có 3 cổng chào;

⦁ Ngôi làng E có 3 cổng chào.

Vậy ngôi làng có ít cổng chào nhất là ngôi làng C (với 2 cổng chào); ngôi làng có nhiều cổng chào nhất là ngôi làng B (với 5 cổng chào).

b) Quan sát Hình 6, đồ thị có tất cả 8 cạnh (mỗi cạnh biểu diễn 1 con đường giữa hai ngôi làng) nên năm ngôi làng có tất cả 8 cổng chào.

Xem thêm các bài giải Chuyên đề Toán 11 Chân trời sáng tạo hay, chi tiết khác:

Bài 7: Phép đồng dạng

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

Bài 1: Đồ thị

Bài 2: Đường đi Euler và đường đi Hamilton

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

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