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 danh sách kể biểu diễn đồ thị G4 (Hình 4) và G5 (Hình 5).
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 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 kể biểu diễn đồ thị G4 (Hình 4) và G5 (Hình 5).
Lời giải:
Ví dụ về cách viết chương trình để xuất ra màn hình danh sách kề biểu diễn cho từng đồ thị:
Chương trình cho Đồ thị G4 (Hình 4):
# Danh sách kề của đồ thị G4
adj_list_G4 = {
'0': ['1', '3', '2'],
'1': ['2'],
'2': ['3'],
'3': ['0'],
'4': []
}
# In danh sách kề
for vertex, edges in adj_list_G4.items():
print(f"Đỉnh {vertex}: {', '.join(edges)}")
AI-generated code. Review and use carefully. More info on FAQ.
Chương trình cho Đồ thị G5 (Hình 5):
# Danh sách kề của đồ thị G5
adj_list_G5 = {
'0': ['1', '2', '3'],
'1': ['0', '2', '6'],
'2': ['0', '1', '5'],
'3': ['0', '4'],
'4': ['3', '5', '6'],
'5': ['2', '4', '6'],
'6': ['1', '4', '5']
}
# In danh sách kề
for vertex, edges in adj_list_G5.items():
print(f"Đỉnh {vertex}: {', '.join(edges)}")
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: