I. GIỚI THIỆU

- Lý thuyết đồ thị là một lĩnh vực đã được nghiên cứu từ những năm đầu của thế kĩ 18 bởi nhà toán học Leonhard Euler người Thụy sĩ .Đồ thị được sử dụng để giải nhiều bài toán trong nhiều lĩnh vực khác nhau, trong tin học là một trường hợp cụ thể .

- Lý thuyết đồ thị cung cấp một hình thức thuận tiện cho việc mô tả mối liên hệ của các đối tượng được quan tâm, góp phần quan trọng vào việc giải các bài toán phức tạp .

II.MỤC TIÊU ĐẠT ĐƯỢC

Ø về lý thuyết :

- Nắm vững kiền thức về toán rời rạc về cách tìm đường đi của chu trình Hamilton .

- Hiểu rỏ về ngôn ngữ lật trình c để giải quyết vấn đề đặt ra.

- Cho phép nhập vào các ma trận kề và số đỉnh tự do để tạo ra một chu trình ,từ đó áp dụng phương pháp về cách tìm chu trình Hamilton, để tìm ra đường đi của một chu trình Hamilton từ các thuật toán .

Ø về chương trình:

- Xây dựng giao diện thân thiện với người sử dụng .

Dể sử dụng,kết quả tính toán chính xác