- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Tính duy nhất của bao đóng đồ thị
Trong bài báo này, ta chứng tỏ rằng bao đóng của một đồ thị G cho trước được xác định duy nhất, không phụ thuộc vào quá trình nối các cặp đỉnh có tổng bậc không nhỏ hơn n. Ta cũng đưa ra thuật toán xác định chu trình Hamilton trong đồ thị ban đầu nếu biết trước một chu trình Hamilton trong đồ thị cl(G).
14 p tvu 30/07/2020 22 1
Từ khóa: Tính duy nhất, Bao đóng đồ thị, Chu trình Hamilton, Khoa học tính toán, Đồ thị G