Giáo trình lý thuyết đồ thị

• Tác giả: Nguyễn Đức Nghĩa, Nguyễn Thanh Hùng
• Ngôn ngữ: vie
• Ký hiệu phân loại: 511.5 Graph theory
• Thông tin xuất bản: Tp.HCM : Đại học Quốc gia Thành phố Hồ Chí Minh, 2007
• Mô tả vật lý: 166 tr. ; , 21 cm
• Bộ sưu tập: Sách giáo trình
• ID: 18821
• Chủ đề: 1. Đồ thị -- Lý thuyết

Tóm tắt

 1. Các khái niệm cơ bản của lý thuyết đồ thị
 2. Biểu diễn đồ thị trên máy tính
 3. Các thuật toán tìm kiếm trên đồ thị và ứng dụng
 4. Đồ thị Euler và đồ thị Hamilton
 5. Cây và cây khung của đồ thị
 6. Bài toán đường đi ngắn nhất
 7. Bài toán luồng cực đại trong mạng.