Giải chuyên đề Khoa học máy tính 12 chân trời Bài 3.2. Biểu diễn đô thị

Hướng dẫn giải Bài 3.2. Biểu diễn đô thị bộ sách mới chuyên đề học tập Khoa học máy tính 12 chân trời sáng tạo. Bộ sách được biên soạn theo định hướng đổi mới giáo dục phổ thông nhằm phát triển toàn diện phẩm chất, năng lực của học sinh. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết dưới đây các em sẽ nắm bài học tốt hơn.

B. Bài tập và hướng dẫn giải

KHỞI ĐỘNG

Câu hỏi: Em hãy nhắc lại định nghĩa mảng hai chiều và cách khai báo mảng hai chiều trong ngôn ngữ Python. Theo em, có thể sử dụng mảng hai chiều để biểu diễn một đồ thị được không?

KHÁM PHÁ

1. BIỂU DIỄN ĐỒ THỊ BẰNG MA TRẬN KỀ ( MẢNG HAI CHIỀU)

Câu 1: Cho đồ thị G3, như Hình 3. Hãy biểu diễn đồ thị bằng ma trận kề.

Câu 2: Từ ma trận kê như Hình 3. Hãy vẽ đồ thị vô hướng tương ứng.

2. BIỂU DIỄN ĐỒ THỊ BẰNG DANH SÁCH KỀ

Câu 1: Em hãy dùng danh sách kề biểu diễn các đồ thị ở Hình 4 và Hình 5.

Câu 2: Từ danh sách kề ở Bảng 6. Hãy vẽ đồ thị có hướng tương ứng.

LUYỆN TẬP

Câu 1: Cho hai đồ thị G6 (Hình 6) và G7 (Hình 7). Em hãy thực hiện biểu điễn bằng hai cách:

- Ma trận kê.

- Danh sách kề.

THỰC HÀNH

Câu 1: Sử dụng chương trình trong bài học, hãy viết chương trình xuất ra màn hình ma trận kể biểu diễn đồ thị G2 (Hình 2) và G3 (Hình 3). 

Câu 2: Sử dụng chương trình trong bài học, hãy viết chương trình xuất ra màn hình danh sách kể biểu diễn đồ thị G4 (Hình 4) và G5 (Hình 5).

VẬN DỤNG

Câu 1: Một hãng hàng không đưa ra lịch bay trong ngày như sau:

- Từ TP.HCM: có một chuyến đến Hà Nội, Đà Nẵng, Phú Quốc, Nghệ An và Hải Phòng;

- Từ Hà Nội: có hai chuyến đến TP.HCM và một chuyến đến Đà Nẵng, Nghệ An, Hải Phòng;

- Từ Đà Nẵng: có một chuyến đến Hải Phòng, hai chuyến bay đến TP.HCM, một chuyến đến Hà Nội;

- Từ Nghệ An: có một chuyến đến Hà Nội, một chuyến đến TP.HCM;

- Từ Hải Phòng: có một chuyển đến Hà Nội, một chuyến đến TP.HCM, và một chuyến đến Đà Nẵng;

- Từ Phú Quốc: có một chuyến đến TP.HCM.

a) Vẽ đồ thị biểu diễn các thành phố có chuyến bay giữa chúng (không quan tâm đến số lượng các chuyến bay).

b) Từ đồ thị đã vẽ được trong câu a). Hãy biểu diễn đồ thị bằng hai cách:

- Ma trận kê.

- Danh sách kể.

Thêm kiến thức môn học

Từ khóa tìm kiếm:

Giải chuyên đề Khoa học máy tính 12 chân trời sáng tạo, giải Bài 3.2. Biểu diễn đô thị chuyên đề học tập Khoa học máy tính 12 chân trời sáng tạo, giải chuyên đề học tập Khoa học máy tính 12 CTST Bài 3.2. Biểu diễn đô thị

Bình luận

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