Lý thuyết đồ thị /
Đã lưu trong:
Tác giả chính: | |
---|---|
Đị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.