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

VẬN DỤNG

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


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

Dựa vào thông tin giáp ranh, ta có thể xây dựng đồ thị vô hướng như sau:

Ba Đình ──┬── Hoàn Kiếm

          ├── Đống Đa

          └── Hai Bà Trưng

Hoàn Kiếm ─── Đống Đa

Đống Đa ──┬── Hai Bà Trưng

          └── Thanh Xuân

Hai Bà Trưng ─── Thanh Xuân

Thanh Xuân ─── Cầu Giấy

=> 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


Bình luận

Giải bài tập những môn khác