JavaScript is required

Trong cách biểu diễn đồ thị bằng danh sách cạnh chúng ta lưu trữ:

A.

Danh sách tất cả các cạnh.

B.

Danh sách tất cả các đỉnh

C.

Danh sách tất cả các cạnh và các đỉnh.

D.

Không lưu trữ danh sách cạnh và đỉnh nào.

Trả lời:

Đáp án đúng: A


Trong biểu diễn đồ thị bằng danh sách cạnh, chúng ta lưu trữ danh sách tất cả các cạnh của đồ thị. Mỗi cạnh thường được biểu diễn bằng cặp đỉnh mà nó kết nối. Do đó, đáp án A là đáp án chính xác.

Câu hỏi liên quan