Đồ 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 q
6/14
Đồ 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?
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.