Trong Nhiệm vụ 1, hàm In_danh_sach_dinh_ke() lấy thông tin từ ma trận kề A

Giải Chuyên đề Tin 12 Bài 13: Thực hành thiết lập đồ thị - Kết nối tri thức

Luyện tập 1 trang 64 Chuyên đề Tin học 12: Trong Nhiệm vụ 1, hàm In_danh_sach_dinh_ke() lấy thông tin từ ma trận kề A. Có thể sử dụng hàm này với dữ liệu là danh sách kề Adj được không? Nếu có thì viết lại hàm này với dữ liệu đầu vào là danh sách kề Adj.

Lời giải:

Có thể sử dụng hàm In_danh_sach_dinh_ke() để in ra danh sách kề từ dữ liệu là danh sách kề Adj. Dưới đây là phiên bản cải tiến của hàm này để hoạt động với danh sách kề Adj.

def In_danh_sach_dinh_ke(Adj):

    for i, neighbors in enumerate(Adj):

        print(f"Danh sách kề của đỉnh {i}: {neighbors}")

# Sử dụng:

Adj = [

 danh sách kề Adj có trong sách

]

In_danh_sach_dinh_ke(Adj)

Lời giải bài tập Chuyên đề Tin 12 Bài 13: Thực hành thiết lập đồ thị hay, ngắn gọn khác:

• Khởi động trang 62 Chuyên đề Tin học 12: Em hãy trao đổi, thảo luận và trả lời một số câu hỏi sau: Nếu đồ thị là vô hướng thì ma trận kề ....

• Luyện tập 2 trang 64 Chuyên đề Tin học 12: Trong Nhiệm vụ 2, chúng ta có thể thấy các đỉnh kề không được in ra theo thứ tự tăng dần ....

• Vận dụng 1 trang 64 Chuyên đề Tin học 12: Cây nhị phân có thể được coi là đồ thị vô hướng, các nút của cây sẽ tương ứng ....

• Vận dụng 2 trang 64 Chuyên đề Tin học 12: Viết lại các hàm thiết lập đồ thị BuildGraph(fname) với tệp dữ liệu đầu ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Kết nối tri thức hay, ngắn gọn khác:

• Chuyên đề Tin học 12 Bài 12: Biểu diễn đồ thị

• Chuyên đề Tin học 12 Bài 14: Kĩ thuật duyệt đồ thị theo chiều sâu

• Chuyên đề Tin học 12 Bài 15: Thực hành duyệt đồ thị theo chiều sâu

• Chuyên đề Tin học 12 Bài 16: Kĩ thuật duyệt đồ thị theo chiều rộng

• Chuyên đề Tin học 12 Bài 17: Thực hành duyệt đồ thị tổng hợp

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

---