Tài liệu Lý thuyết đồ thị và ứng dụng

Lý thuyết đồ thị xuất hiện từ cuối thế kỉ 19 và có nhiều ứng dụng trong thực thế
Tài liệu trình bày các vấn đề cơ ản và nâng cao trong lý thuyết đồ thị
- chương 1 : Tổng quan về đồ thị, biễu diễn đồ thị trên máy tính
- chương 2 : các thuật toán tìm đường đi
- chương 3 : Cây và cây khung ngắn nhất
- chương 4 : đường đi nhắn nhất . Thuật toán Dịkkstra
- chương 6 : chu trình Euler, Haminton, đường đi Euler, Haminton
- chương 7 : Luồng cực đại qua mạng