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í 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)}")