Giải chuyên đề Tin 12 Cánh diều Bài 1: Đồ thị, phân loại đồ thị có đáp án

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

5/6

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

0/3000 ký tự
Giải thích

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:

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 đó. (ảnh 1)

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