Lý thuyết đồ thị

Lý thuyết:

• Slide Chương 1: http://www.mediafire.com/file/cciuhraa6dvigd6/LTDT%20chuong%201.ppt
• Slide Chương 2: http://www.mediafire.com/file/aviz7wm044h2zcj/LTDT%20chuong%202.pptx
• Silde Chương 3: http://www.mediafire.com/file/ms06zhtgp1ffj64/LTDT%20chuong%203.pptx
• Silde Chương 4: http://www.mediafire.com/file/lbab8bzl0jnk794/LTDT%20chuong%204.pptx
• Silde Chương 5: http://www.mediafire.com/?iguus85a7h96sq8

Đề thi 10HCA2:

• Đề thi lần 1: http://www.mediafire.com/i/?yhj9lr5qjtpl913
• Giải đề thi lần 1: http://tranhanhuy.wordpress.com/2011/06/15/ltdt-gi%e1%ba%a3i-d%e1%bb%81-thi-l%e1%ba%a7n-1-10hca2/

Đề thi:

• Đề thi mẫu: http://www.mediafire.com/download.php?8d648uthrhw4w19
• Giải 3 đề thi mẫu: (tác giả: trần hán huy – tranhanhuy.wordpress.com):
  Giải  đề 1: http://tranhanhuy.wordpress.com/2011/05/05/ltdt-gi%e1%ba%a3i-d%e1%bb%81-thi-s%e1%bb%91-1/
  Giải đề 2: http://tranhanhuy.wordpress.com/2011/05/06/ltdt-gi%e1%ba%a3i-d%e1%bb%81-thi-s%e1%bb%91-2/
  Giải đề 3: http://tranhanhuy.wordpress.com/2011/05/05/ltdt-gi%e1%ba%a3i-d%e1%bb%81-thi-s%e1%bb%91-3/

Ví dụ demo:

• Thuật toán tìm luồng cực đại: http://www.mediafire.com/?kksh39zu8unyefn

Tham khảo

• Hướng dẫn tham số dòng lệnh: http://www.mediafire.com/?5a0qcyc65jswdvb
• Mảng động kiểu vector: http://www.mediafire.com/?g79ldjg2c32wq7j
• Cài đặt mảng hai chiều dùng vector: http://www.mediafire.com/?pf07vvf46q76ybr
• Đọc thêm đệ quy: http://www.mediafire.com/?pbf7forh5sz7oru
• Hướng dẫn thao tác file: http://www.mediafire.com/?di6dntuaukncdm3
• Hướng dẫn ma trận kề & liên thông: http://www.mediafire.com/?cv5d3c0t7oretcw

Bài tập thực hành

• Bài tập 1: Liên thông http://www.mediafire.com/?ech11165fsr55to
• Bài tập 2: Cây khung nhỏ nhất Prim http://www.mediafire.com/?h6gfvr363wvhoq1
• Bài tập 3: Tìm đường đi ngắn nhất Dijkstra http://www.mediafire.com/?r383zmq7h2rvzn3
• Hướng dẫn thuật toán Dijkstra http://www.mediafire.com/?jygghjg6wjauj58
• Update chi tiết đường đi ngắn nhất Dijkstra cho phần mở rộng 1, 2: http://www.mediafire.com/?phct41600bdmcwc
• Bài tập 4: Tìm chu trình Hamilton: http://www.mediafire.com/?fuo9my8htcvbfkd
• Thuật toán tìm chu trình và đường đi Hamilton: http://www.mediafire.com/?azdoq6jp0pac24p