Đồ thị và các thuật toán

Published: Friday, 10 July 2015 08:11 | Written by Hoàng Chí Thành | Print | Email | Hits: 1013

User Rating: 5 / 5


	Tác giả: Hoàng Chí Thành.
	Nhà Xuất bản: Giáo Dục. Năm xuất bản: 2007. Số trang: 151Tr.
	Nội dung: Chương 1: Đại cương về đồ thị. Chương 2: Hàm Grundy trên đồ thị. Chương 3: Các tập hợp đặc biệt trên đồ thị. Chương 4: Chu số và sắc số của đồ thị. Chương 5: Cặp ghép và đồ thị hai phần. Chương 6: Các thuật toán duyệt đồ thị. Chương 7: Chu trình Euler và chi trình Hamilton. Chương 8: Bài toán đường đi ngắn nhất. Chương 9: Mạng vận tải. Chương 10: Đồ thị phẳng. Chương 11: Cây và một số ứng dụng.