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 khái niệm đồ thị (Graph) số thuật toán lý thuyết đồ thị Giúp sinh viên cài đặt thành thạo thuật toán học Giúp sinh viên sử dụng lý thuyết đồ thị để giải tốn lập trình Nội dung học phần Chương Một số khái niệm đồ thị Chương Biểu diễn đồ thị máy tính Chương Tìm kiếm đồ thị Chương Đồ thị Euler Đồ thị Hamilton Chương Đường ngắn đồ thị Chương Cây Chương Luồng cực đại mạng Chương Tô màu đồ thị Giáo trình Tài liệu tham khảo Giáo trình [1] Tốn rời rạc, Nguyễn Đức Nghĩa 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 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 thực hành phòng máy Cuối kỳ (70%): Làm tự luận, 90 phút Liên hệ ThS Huỳnh Thành Lộc Email: lochuynh@huflit.edu.vn Điện thoại: 090 793 8012 Website : fit.huflit.edu.vn/giang-vien/lochuynh