Bài giảng Lý thuyết đồ thị - Chương 0: Giới thiệu

Nội dung text: Bài giảng Lý thuyết đồ thị - Chương 0: Giới thiệu

1. Chương 0 Giới thiệu
2. Thông tin về môn học - Tên môn học: Lý thuyết đồ thị - Tiếng Anh: Graph theory - Mã môn học: 122004 - Số tín chỉ: 02 - Môn học: bắt buộc - Các môn học tiên quyết: Kỹ thuật lập trình - Các môn học kế tiếp: Không hạn chế.
3. Lý thuyết đồ thị trong Toán rời rạc
4. Nội dung ➢ Chương 1: Các 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: Các thuật toán tìm kiếm trên đồ thị ➢ Chương 4: Đồ thị Euler và đồ thị Hamilton ➢ Chương 5: Cây và cây khung của đồ thị ➢ Chương 6: Bài toán đường đi ngắn nhất ➢ Chương 7: Mạng và luồng trên mạng
5. Học liệu ⚫ Giáo trình: – [1]. Lý thuyết đồ thị - Nguyễn Cam – Chu Đức Khánh – [2]. Toán rời rạc – Nguyễn Đức Nghĩa – Nguyễn Tô Thành ⚫ Tài liệu tham khảo: – [3]. Graph Theory – Reinhard Diestel – [4]. Discrete Mathematics and its applications – Rosen K.H – [5]. Graph Theory – Harary F. ⚫ Internet: – – www.scribd.com – –
6. Thông tin về môn học (tt) - Giờ tín chỉ đối với các hoạt động: + Nghe giảng lý thuyết: 10 giờ + Thực hành: 09 giờ + Thảo luận: 06 giờ + Tự học xác định: 05 giờ
7. Hình thức tổ chức dạy học
8. Chính sách đối với môn học ➢ Thực hiện đầy đủ nhiệm vụ của môn học được ghi trong đề cương môn học. ➢ Đi học đầy đủ (nghỉ không quá 20% tổng số giờ). Giảng viên điểm danh từng buổi học. ➢ Chuẩn bị bài trước khi đến lớp theo hướng dẫn trong đề cương môn học. ➢ Khuyến khích và có chế độ động viên những sinh viên tích cực tham gia thảo luận tại lớp, tìm kiếm và chia sẻ tư liệu mở.
9. Phương pháp, hình thức kiểm tra - đánh giá kết quả học tập môn học