Đồ Án Lý Thuyết Đồ Thị - 07HCA
1. Tên đề tài
Minh họa thuật toán lí thuyết đồ thị.
2. Mô tả
Minh họa trực quan các thuật toán qua giao diện GUI hoặc Web.
SV chọn 1 trong 4 bài toán sau đây để thực hiện.
Minh họa tất cả các bài toán cơ bản sau:
a. Prim
b. Dijkstra
c. Floyd
d. Đường đi Euler
Minh họa tất cả các bài toán cơ bản sau:
a. Kruskal
b. Ford-Bellman
c. Floyd
d. Chu trình Hamilton.
Minh họa bài toán tô màu đồ thị.
Minh họa bài toán tìm thành phần liên thông của đồ thị trên giao diện Web
3. Các ví dụ 4. Các qui định về đồ án
Ngôn ngữ sử dụng: C/C++/Visual C++/C#/Java
Môi trường: Visual Studio/NetBeans/Eclipse/…
Nhóm: tối đa 5 thành viên
Báo cáo yêu cầu vắn tắt. Số trang tối thiểu là 5, tối đa là 15.
Chương trình hoàn chỉnh, yêu cầu giao diện đẹp và khuyến khích làm trên môi
trường web với Ajax.
Có hướng dẫn sử dụng đầy đủ.
Quy định trình bày báo cáo
Sử dụng Microsoft Word để làm báo cáo.

Willey, NewYork, 1997.
Quy định nộp đồ án
 Thư mục Source: chứa mã nguồn chương trình
 Thư mục Release: chứa các file thi hành của chương trình. Có thể tạo file cài
đặt nếu chương trình đòi hỏi các thư viện khác. Yêu cầu phải chạy được
chương trình chỉ với các phần ở thư mục này.
 Thư mục Guide: Chứa tập tin hướng dẫn sử dụng (trình bày tùy ý).
 Thư mục Documents: Chứa file báo cáo trình bày theo đúng quy định ở trên.
 Tập tin readme.txt chứa thông tin chi tiết của nhóm thực hiện.
Thời điểm nộp đồ án
Hạn chót nộp đồ án: tuần thực hành thứ 10.
Cách thức nộp đồ án
Tổ chức theo đúng quy định và nộp lên Moodle môn LTDT 07HCA.

Trưởng nhóm GVHD,
Lê Ngọc Thành
03/2008