Em hãy chọn ra 6 quận/huyện trong tỉnh/thành phố nơi em ở và xây dựng đồ thị
Em hãy chọn ra 6 quận/huyện trong tỉnh/thành phố nơi em ở và xây dựng đồ thị vô hướng thể hiện mối quan hệ giáp ranh của các quận/huyện đó.
Giải Chuyên đề Tin 12 Bài 1: Đồ thị, phân loại đồ thị - Cánh diều
Vận dụng trang 56 Chuyên đề Tin học 12: Em hãy chọn ra 6 quận/huyện trong tỉnh/thành phố nơi em ở và xây dựng đồ thị vô hướng thể hiện mối quan hệ giáp ranh của các quận/huyện đó.
Lời giải:
Các quận/huyện được chọn là:
1. Quận Ba Đình
2. Quận Hoàn Kiếm
3. Quận Đống Đa
4. Quận Hai Bà Trưng
5. Quận Thanh Xuân
6. Quận Cầu Giấy
Theo thông tin giáp ranh, đồ thị vô hướng được xây dựng như sau:
Mỗi quận/huyện được biểu diễn bằng một đỉnh, và một đường nối giữa hai đỉnh biểu thị cho việc hai quận/huyện đó giáp ranh với nhau
Lời giải bài tập Chuyên đề Tin 12 Bài 1: Đồ thị, phân loại đồ thị hay, chi tiết khác: