Đồ thị G là hình bao gồm: Tập hợp hữu hạn các điểm, mỗi điểm gọi là một đỉnh của đồ thị. Hướng dẫn giải Giải bài 1 trang 43 Chuyên đề học tập Toán 11 Cánh diều – Bài 1. Một vài yếu tố của Lí thuyết đồ thị. Đường đi Euler và đường đi Hamilton – Chuyên đề học tập Toán 11 Cánh diều. Có sáu thành phố A, B, C, D, E,…
Đề bài/câu hỏi:
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 đó.
Hướng dẫn:
Đồ thị G là hình bao gồm:
– Tập hợp hữu hạn các điểm, mỗi điểm gọi là một đỉnh của đồ thị.
– Tập hợp các đoạn (cong hoặc thẳng), mỗi đoạn nối 2 đỉnh gọi là cạnh của đồ thị.
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.