Giáo Trình Lý Thuyết Đồ Thị (NXB Đại Học Quốc Gia 2008) - Nguyễn Thanh Hùng, 165 Trang

Giáo trình gồm các chương chính: Chương 1: Giới thiệu các khái niệm cơ bản về đồ thị, lịch sử, ứng dụng và các loại đồ thị khác nhau (đơn đồ thị vô hướng, đa đồ thị vô hướng, giả đồ thị vô hướng, đơn đồ thị có hướng, đa đồ thị có hướng). Chương 2: Trình bày các phương pháp biểu diễn đồ thị trên máy tính như ma trận kề, ma trận trọng số, danh sách cạnh (cung) và danh sách kề, cùng ưu nhược điểm của từng phương pháp. Chương 3: Tập trung vào các thuật toán tìm kiếm cơ bản trên đồ thị (tìm kiếm theo chiều sâu DFS, tìm kiếm theo chiều rộng BFS) và ứng dụng của chúng trong việc tìm đường đi, kiểm tra tính liên thông của đồ thị. Chương 4: Nghiên cứu đồ thị Euler (chu trình/đường đi qua mỗi cạnh một lần) và đồ thị Hamilton (chu trình/đường đi qua mỗi đỉnh một lần), cùng các định lý và thuật toán liên quan. Chương 5: Giới thiệu khái niệm cây và cây khung của đồ thị, các tính chất cơ bản và ứng dụng.

• Giáo Trình Lý Thuyết Đồ Thị
• Nguyễn Thanh Hùng, Nguyễn Đức Nghĩa
• NXB Đại Học Quốc Gia 2008
• 165 Trang
• File PDF-SCAN

Link download
https://drive.google.com/file/d/1WlCX95CpGg7FfBTVY19M0EIPiH-xD2SC
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTZ3WGQHg04L1