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

Giải Chuyên đề Tin 12 Bài 3.2: Biểu diễn đồ thị - Chân trời sáng tạo

Thực hành 1 trang 58 Chuyên đề Tin học 12: 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).

Lời giải:

Ví dụ về cách viết chương trình để xuất ra màn hình ma trận kề biểu diễn cho từng đồ thị:

Chương trình cho Đồ thị G2 (Hình 2):

# Số lượng đỉnh của đồ thị G2

n = 6

# Khởi tạo ma trận kề với tất cả giá trị là 0

adj_matrix_G2 = [[0]*n for _ in range(n)]

# Cập nhật ma trận kề dựa trên các cạnh và trọng số của đồ thị G2

# Ví dụ: adj_matrix_G2[1][4] = 4 nếu có cạnh từ đỉnh 1 đến đỉnh 4 với trọng số là 4

# Lặp qua và cập nhật tất cả các cạnh tương tự

# In ma trận kề

for row in adj_matrix_G2:

    print(' '.join(map(str, row)))

Chương trình cho Đồ thị G3 (Hình 3):

# Số lượng đỉnh của đồ thị G3

n = 7

# Khởi tạo ma trận kề với tất cả giá trị là 0

adj_matrix_G3 = [[0]*n for _ in range(n)]

# Cập nhật ma trận kề dựa trên các cạnh của đồ thị G3

# Ví dụ: adj_matrix_G3[1][2] = 1 và adj_matrix_G3[2][1] = 1 nếu có cạnh giữa đỉnh 1 và đỉnh 2

# Lặp qua và cập nhật tất cả các cạnh không hướng tương tự

# In ma trận kề

for row in adj_matrix_G3:

    print(' '.join(map(str, row)))

Lời giải bài tập Chuyên đề Tin 12 Bài 3.2: Biểu diễn đồ thị hay, chi tiết khác:

• Khởi động trang 53 Chuyên đề Tin học 12: 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 ....

• Câu hỏi 1 trang 56 Chuyên đề Tin học 12: Cho đồ thị G3, như Hình 3. Hãy biểu diễn đồ thị bằng ma trận kề ....

• Câu hỏi 2 trang 56 Chuyên đề Tin học 12: Dựa trên mô tả của hình ảnh, đồ thị G3 có thể được biểu diễn bằng ma trận kề như sau ....

• Câu hỏi 1 trang 57 Chuyên đề Tin học 12: 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 hỏi 2 trang 57 Chuyên đề Tin học 12: Từ danh sách kề ở Bảng 6. Hãy vẽ đồ thị có hướng tương ứng ....

• Luyện tập trang 58 Chuyên đề Tin học 12: Cho hai đồ thị G6 (Hình 6) và G7 (Hình 7) ....

• Thực hành 2 trang 58 Chuyên đề Tin học 12: 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 ....

• Vận dụng trang 58 Chuyên đề Tin học 12: Một hãng hàng không đưa ra lịch bay trong ngày như sau ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Chân trời sáng tạo hay, chi tiết khác:

• Chuyên đề Tin 12 Bài 2.4: Thực hành cây tìm kiếm nhị phân

• Chuyên đề Tin 12 Bài 3.1: Các khái niệm cơ bản của đồ thị

• Chuyên đề Tin 12 Bài 3.3: Duyệt đồ thị theo chiều rộng

• Chuyên đề Tin 12 Bài 3.4: Duyệt đồ thị theo chiều sâu

• Chuyên đề Tin 12 Bài 3.5: Thực hành kĩ thuật duyệt đồ thị

Xem thêm các tài liệu học tốt lớp 12 hay khác:

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều
• Giải lớp 12 Kết nối tri thức (các môn học)
• Giải lớp 12 Chân trời sáng tạo (các môn học)
• Giải lớp 12 Cánh diều (các môn học)

---