Câu hỏi:
11/07/2024 85
Tìm hiểu, thảo luận về các cách biểu diễn dữ liệu của một đồ thị G.
Tìm hiểu, thảo luận về các cách biểu diễn dữ liệu của một đồ thị G.
Câu hỏi trong đề:
Giải chuyên đề Tin 12 KNTT Bài 12: Biểu diễn đồ thị có đáp án !!
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
điểm và hạn chế riêng. Dưới đây là một số cách phổ biến để biểu diễn đồ thị:
- Danh sách cạnh (Edge List)
- Danh sách kề (Adjacency List)
- Ma trận kề (Adjacency Matrix)
- Danh sách kề và trọng số (Weighted Adjacency List), như đồ thị đường đi ngắn nhất.
- Ma trận trọng số (Weighted Adjacency Matrix)
Mỗi cách biểu diễn có ưu điểm và hạn chế riêng, và việc lựa chọn phụ thuộc vào mục đích cụ thể của việc sử dụng dữ liệu đồ thị.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Một đơn đồ thị, vô hướng có n đỉnh, có thể có số cạnh lớn nhất là bao nhiêu?
Một đơn đồ thị, vô hướng có n đỉnh, có thể có số cạnh lớn nhất là bao nhiêu?
Xem đáp án »
11/07/2024
389
Câu 2:
Từ ma trận kề A của đồ thị G có thể tính được số các cạnh của đồ thị không? Nếu được thì tính bằng cách nào?
Từ ma trận kề A của đồ thị G có thể tính được số các cạnh của đồ thị không? Nếu được thì tính bằng cách nào?
Xem đáp án »
11/07/2024
148
Câu 4:
Cho ma trận kề A của đồ thị vô hướng G. Viết hàm GraphEdge(A) trả lại danh sách E các cạnh của đồ thị G.
Cho ma trận kề A của đồ thị vô hướng G. Viết hàm GraphEdge(A) trả lại danh sách E các cạnh của đồ thị G.
Xem đáp án »
26/06/2024
106
Câu 6:
Tìm hiểu, thảo luận cách thiết lập dữ liệu của đồ thị trong trường hợp tệp dữ liệu biểu diễn danh sách các cạnh.
Tìm hiểu, thảo luận cách thiết lập dữ liệu của đồ thị trong trường hợp tệp dữ liệu biểu diễn danh sách các cạnh.
Xem đáp án »
11/07/2024
93
về câu hỏi!