Lý thuyết đồ thị /

Đã lưu trong:
Chi tiết về thư mục
Tác giả chính: Trần Thông Quế.
Định dạng: Sách giấy
Ngôn ngữ:Vietnamese
Được phát hành: H. : Giáo dục Việt Nam, 2012.
Những chủ đề:
Các nhãn: Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
Thư viện lưu trữ: Thư viện Trường Đại học Đà Lạt
Mục lục:
  • Chương 1. Các định nghĩa, phân loại và một số khái niệm cơ bản về đồ thị
  • Chương 2. Các cách 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, cây khung và cây khung ngắn nhất của đồ thị
  • Chương 6. Các thuật toán tìm đường đi ngắn nhất trên đồ thị hữu hạn
  • Chương 7. Mạng, luồng trên mạng và bài toán luồng cực đại
  • Chương 8. Đồ thị hai phía. Các bài toán ghép cặp và lập lịch.