Bài giảng lý thuyết đồ thị chương 0 tôn quang toại
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (186.44 KB, 6 trang )
LÝ THUYẾT ĐỒ THỊ
(Graph Theory)
Tôn Quang Toại
Khoa CNTT, Đại học Ngoại ngữ - Tin học TP.HCM
Mục tiêu học phần
Giới thiệu các khái niệm cơ bản về đồ thị
(Graph) và một số thuật toán cơ bản trong
lý thuyết đồ thị.
Giúp sinh viên có thể cài đặt thành thạo các
thuật toán đã học.
Giúp sinh viên sử dụng lý thuyết đồ thị để giải
quyết các bài toán lập trình.
Nội dung học phần
Chương 1. Một số khái niệm cơ bản về đồ thị
Chương 2. Biểu diễn đồ thị trên máy tính
Chương 3. Tìm kiếm trên đồ thị
Chương 4. Đồ thị Euler và Đồ thị Hamilton
Chương 5. Đường đi ngắn nhất trên đồ thị
Chương 6. Cây
Chương 7. Luồng cực đại trong mạng
Chương 8. Tô màu đồ thị
Giáo trình chính và Tài liệu tham khảo
Giáo trình chính
[1] Tốn rời rạc, Nguyễn Đức Nghĩa và Nguyễn Tơ Thành, NXB
Giáo dục, 2006.
Tài liệu tham khảo
[2] Graph Algorithms, Shimon Even, Cambridge University Press,
2011.
[3] Graph Theory and Applications: With Exercises and Problems,
Jean-Claude Fournier, Wiley, 2009.
[4] Discrete Mathematics and Its Applications, Seventh Edition,
Kenneth H. Rosen, McGraw-Hill, 2011.
[5] Slide bài giảng, Tôn Quang Toại, Khoa Công nghệ thông tin HUFLIT, 2016
[6] Bài tập thực hành, Tôn Quang Toại, Khoa Công nghệ thông tin
- HUFLIT, 2016
Kiểm tra
Giữa kỳ (30%):
Làm bài thực hành tại phòng máy
Cuối kỳ (70%):
Làm bài tự luận, 90 phút
Liên hệ
ThS. Huỳnh Thành Lộc
Email:
Điện thoại: 090 793 8012
Website : fit.huflit.edu.vn/giang-vien/lochuynh
