LÝ THUYẾT ĐỒ THỊ

A. LÝ THUYẾT

CHƯƠNG 1: ĐẠI CƯƠNG ĐỒ THỊ

CHƯƠNG 2: TÍNH LIÊN THÔNG CỦA ĐỒ THỊ

CHƯƠNG 3: ĐƯỜNG ĐI NGẮN NHẤT CỦA ĐỒ THỊ.

CHƯƠNG 4: CÂY VÀ CÂY CÓ HƯỚNG

CHƯƠNG 5: XẾP HẠNG ĐỒ THỊ

CHƯƠNG 6: LUỒNG CỰC ĐẠI

B. THỰC HÀNH

1. ĐỒ THỊ.

2. THUẬT TOÁN BELLMAN FORD

3. BÀI TOÁN THI CÔNG.

4. BÀI TOÁN PHẦN MỀN.

5. BÀI TOÁN THI CÔNG PHẦN MỀM.

6. BELLMAN FORD

7. THUẬT TOÁN CHIA KẸO.

8. THUẬT DIJSTRA.

9. DUYỆT ĐỆ QUY.

10. THUẬT TOÁN FLOYD WARSHALL

11. GMAIL

12. KIỂM TRA LIÊN THÔNG MẠNH.

13. KIỂM TRA CHU TRÌNH.

14. THUẬT TOÁN KRUSKAL.

15 LUỒNG CỰC ĐẠI

16. MÊ CUNG.

17. MA TRẬN KỀ.

18. MA TRẬN LIÊN THÔNG.

19 PHÂN CHIA ĐỘI BÓNG.

20. BÀI TOÁN RỪNG HỆ SINH THÁI.

21. THUẬT TOÁN PRIM

22. TÌM ĐỊNH KỀ.

23. XẾP HẠNG STACK

24. XẾP HẠNG LIST.

C. TỔNG ÔN TẬP KIẾN THỨC 5 TỜ A4

1. TÌM CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT TRÊN CÂY VÔ HƯỚNG (PRIM & KRUSKAL)

2. TÌM CÂY KHUNG TRÊN CÂY CÓ HƯỚNG.

3. TÌM LUỒNG CỰC TRONG MẠNG.

4. BÀI TOÁN THI CÔNG.

5. TÌM ĐƯỜNG ĐI NGẮN NHẤT BẰNG THUẬT TOÁN (DIJSTRA & BELLMAN FORD)