Lý Thuyết Đồ Thị
YÊU CẦU
Câu 1. Viết chương trình kiểm tra đồ thị bất kì (đọc từ file đầu vào) có phải là đồ thị Euler (nửa Euler) hay không? Nếu là đồ thị Euler (nửa Euler) thì hãy tìm chu trình Euler (đường đi Euler) trên đồ thị đó (kết quả xuất ra file).
Câu 2. Tìm hiểu và viết chương trình tìm chu trình hoặc đường đi Hamilton trên đồ thị vô hướng, liên thông (dữ liệu đầu vào đọc từ file, kết quả xuất ra file).
Đáp Án
Lý Thuyết Đồ Thị
Reviewed by CNTT
on
March 02, 2019
Rating: