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
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).
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: