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

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 đó.

Đã có lời giải SGK Toán lớp 12 - Cánh diều (mới)

Đầy đủ - Chi tiết - Chính xác

Quảng cáo

Đề bà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 đó.

Phương pháp giải - Xem chi tiết

Đồ 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 chi tiết

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.

 

Quảng cáo

2K7 tham gia ngay group để nhận thông tin thi cử, tài liệu miễn phí, trao đổi học tập nhé!

close