Câu hỏi:
26/06/2024 18Có thể có hai tệp dữ liệu dạng danh sách kề nhau nhưng biểu diễn hai đồ thị hoàn toàn giống nhau không?
Siêu phẩm 30 đề thi thử THPT quốc gia 2024 do thầy cô VietJack biên soạn, chỉ từ 100k trên Shopee Mall.
Quảng cáo
Trả lời:
Có, có thể có hai tệp dữ liệu dạng danh sách kề nhau mà biểu diễn hai đồ thị hoàn toàn giống nhau. Điều này có thể xảy ra khi các danh sách kề được sắp xếp khác nhau hoặc khi các đỉnh được đánh số khác nhau, nhưng mối quan hệ kết nối giữa các đỉnh và cạnh vẫn được bảo tồn.
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?
Câu 2:
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.
Câu 3:
Khẳng định dãy Adj[i] có số lượng phần tử bằng số các phần tử có giá trị 1 của hàng thứ i của ma trận kề A là đúng hay sai?
Câu 5:
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.
Câu 7:
Bổ sung thêm đoạn chương trình kiểm tra khi đọc dữ liệu danh sách các cạnh đồ thị của Hoạt động 3 như sau: Với mỗi dòng dữ liệu, nếu hai chỉ số i = j thì bỏ qua dòng này.
về câu hỏi!