TAILIEUCHUNG - Bài giảng Lý thuyết đồ thị: Chương 0 - Giới thiệu môn học

Bài giảng Lý thuyết đồ thị: Chương 0 - Giới thiệu môn học sau đây được biên soạn nhằm giúp cho các bạn nắm bắt được những thông tin tổng quan về môn học như hình thức thi, tài liệu tham khảo,. Mời các bạn tham khảo bài giảng để hiểu rõ hơn về môn học này. | LÝ THUYẾT ĐỒ THỊ Giới thiệu môn học Bài toán 7 cái cầu ở TP Konigsberg 5/14/2020 4:49:36 AM Graph Theory A B C D Bài toán 7 cái cầu ở Tp. Konigsberg 5/14/2020 4:49:36 AM Graph Theory A B C D A B D C Mô hình thành Đồ thị 5/14/2020 4:49:36 AM Graph Theory Bài toán người chào hàng Travelling Salesman Problem Bài toán tìm đường đi ngắn nhất Finding Shortest Path 5/14/2020 4:49:36 AM Graph Theory Bài toán giao việc Giả sử có 6 công việc cần làm: A, B, C, D, E, F Công việc A: Phải làm trước các công việc B, D Công việc B: Phải làm trước công việc D Công việc C: Phải làm sau công việc F Công việc D: Phải làm sau các công việc A, B, E Công việc E: Phải làm trước các công việc B, D, F Hãy tìm một thứ tự thực hiện các công việc sao cho thỏa mãn các yêu cầu trên. 5/14/2020 4:49:36 AM Graph Theory Bài toán giao việc (tt) 5/14/2020 4:49:36 AM Graph Theory A B C D E F E F C A B D Lịch sử của lý thuyết đồ thị Lý thuyết đồ thị được khởi xướng vào năm 1736 bởi Leonard Euler khi ông viết một bài báo về bài toán 7 cái cầu ở thành phố Konirgsberg. Một số nhà khoa học và các kết quả quan trọng: Hamilton: K/n đồ thị Hamilton và các bài toán liên quan Dijsktra, Ployd, Ford, Bellman: các thuật toán tìm đường đi ngắn nhất. Prim, Kruscal: các thuật toán tìm cây khung nhỏ nhất Tham khảo thêm tại website: 5/14/2020 4:49:36 AM Graph Theory Những điều cần biết về môn học Hình thức thi Thi trắc nghiệm và tự luận: 100 phút không sử dụng tài liệu 5/14/2020 4:49:36 AM Graph Theory Tài liệu tham khảo Tóm tắt bài giảng + Slides: Kenneth H. Rosen. Toán Rời Rạc ứng dụng trong tin học. NXB Khoa Học và Kỹ Thuật, 1998. Nguyễn Đức Nghĩa, Nguyễn Tô Thành. Toán Rời Rạc. NXB Giáo Dục, 1999 5/14/2020 4:49:36 AM Graph Theory .

• Toán học
• Lý thuyết đồ thị
• Bài giảng Lý thuyết đồ thị
• Giới thiệu Lý thuyết đồ thị
• Môn học Lý thuyết đồ thị
• Đại cương Lý thuyết đồ thị
• Hình thức thi Lý thuyết đồ thị
• tài liệu về lý thuyết đồ thị
• học lý thuyết đồ thị tốt
• phương pháp học lý thuyết đồ thị
• hàm trên đồ thị
• Đại cương về đồ thị
• Các mô hình đồ thị
• Thuật ngữ cơ bản của đồ thị
• Đường đi của đồ thị
• Sự liên thông đồ thị
• Biểu diễn đồ thị trên máy tính
• Sự đẳng cấu của đồ thị
• Phương pháp biểu diễn đồ thị
• Biểu diễn đồ thị bằng ma trận kề
• Đồ thị Euler
• Đồ thị Hamilton
• Chu trình Hamilton
• Kiểm tra đồ thị Hamilton
• Đơn đồ thị đặc biệt
• Đồ thị bánh xe
• Đồ thị con
• Mô hình đồ thị