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